Near Times Square. A stay at Millennium Hotel Broadway Times Square places you in the heart of New York, steps from Times Square and Broadway. This upscale hotel is 0.4 mi (0.7 km) from Rockefeller Center and 0.6 mi (0.9 km) from Grand Central Terminal.