Book Extended Stay America rooms in Harlem

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Recent Harlem hotel reviews by fellow wanderers

Millennium Hotel Broadway Times Square

4 out of 5

Posted 1 hour ago

Travelocity Verified Review

"Great location, decent room, little dated. Would definitely stay there again! "

A verified traveler stayed at Millennium Hotel Broadway Times Square

Sheraton New York Times Square Hotel

4 out of 5

Posted 2 hours ago

Travelocity Verified Review

"There is only one reference for breakfast and it would close by 10:30 AM always a humongous line, never made it inside. Had to walk out to be able to get a bite to eat.. the line to get coffee was insane. My room was next to the eye machine. I had no idea until the last day. I couldn’t understand all the noise. But the hotel is in a great convenience spot walking distance to Times Square fifth Avenue and Central Park. Making a very convenient a lot of restaurants outside the hotel. The room was always cleaned every day so that made it nice to come to a clean room. Always enough towels never having to ask for more."

A verified traveler stayed at Sheraton New York Times Square Hotel