Explore top 2026 4 Star Hotels in Harlem

Name: Arlo Midtown
Price range: $293 total

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

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Top Harlem 4 Star hotels

Hyatt Grand Central New York

109 East 42nd Street New York NY

Fully refundableReserve now, pay when you stay

$286 nightly

$332 total

Nov 8 - Nov 9

Total with taxes and fees

A 24-hour gym, valet parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Traveling on business? Take advantage of the 24-hour ...

8.4/10 Very Good! (7,943 reviews)

"It was close to a lot of things that I wanted to walk to"

Reviewed on Oct 16, 2026

ROW NYC

700 8th Avenue New York NY

Fully refundableReserve now, pay when you stay

$219 nightly

$255 total

Nov 8 - Nov 9

Total with taxes and fees

This hotel features a gym and a bar/lounge. WiFi in public areas is free. Valet parking, a coffee shop, and a grocery/convenience store are also offered.

8/10 Very Good! (2,449 reviews)

Reviewed on Oct 16, 2026

Sheraton New York Times Square Hotel

811 7th Ave New York NY

Fully refundableReserve now, pay when you stay

$281 nightly

$326 total

Nov 8 - Nov 9

Total with taxes and fees

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...

7.4/10 Good! (9,610 reviews)

"Some of the elevators weren’t working so there was a long wait to get back to the room."

Reviewed on Oct 16, 2026

Hotel Edison Times Square

228 W 47th St New York NY

Fully refundableReserve now, pay when you stay

$174 nightly

$203 total

Nov 15 - Nov 16

Total with taxes and fees

This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the free WiFi in public areas, express ...

Empire Hotel

44 W 63rd St New York NY

Fully refundableReserve now, pay when you stay

$172 nightly

$201 total

Nov 15 - Nov 16

Total with taxes and fees

This boutique hotel features 3 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, ...

TWA Hotel at JFK Airport

One Idlewild Drive Jamaica NY

Fully refundableReserve now, pay when you stay

$271 nightly

$315 total

Nov 10 - Nov 11

Total with taxes and fees

This smoke-free hotel's 2 restaurants, 3 bars/lounges, and outdoor pool are some of the featured amenities. Traveling on business? Take advantage of the free ...

DoubleTree by Hilton Hotel Newark Airport

128 Frontage Rd Newark NJ

Fully refundableReserve now, pay when you stay

$133 nightly

$156 total

Oct 25 - Oct 26

Total with taxes and fees

This smoke-free hotel includes 2 restaurants, an indoor pool, and a gym. Unwind with a drink at the bar/lounge and enjoy free perks like WiFi in public areas ...

7.6/10 Good! (4,683 reviews)

"As always the room was great. Clean. Comfy bed. Bath was a little small. Parking & front desk staff was a nightmare. I tried 6 times to exit the parking lot to return my rental car & the ticket didn’t work. No matter what they tried it didn’t work. I finally gave up & parked. Then the front desk ..."

Reviewed on Oct 16, 2026

OYO Times Square

157 West 47th Street New York NY

Fully refundableReserve now, pay when you stay

$166 nightly

$193 total

Oct 25 - Oct 26

Total with taxes and fees

This hotel features a restaurant, free WiFi in public areas, and express check-out. Dry cleaning, luggage storage, and laundry facilities are also on offer.

6.8/10 (2,151 reviews)

"Maria at the front desk is AWESOME!"

Reviewed on Oct 15, 2026

Soho Grand Hotel

310 W Broadway New York NY

Fully refundableReserve now, pay when you stay

$421 nightly

$486 total

Oct 25 - Oct 26

Total with taxes and fees

This hotel features 3 bars/lounges and a 24-hour gym. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. ...

9.2/10 Wonderful! (1,400 reviews)

"Room was very clean and attended to each day. We enjoyed the lively restaurant bar/dance club. Very upscale crowd of aWe had some issues with the safe in our room but the staff quickly attended and resolved the matter. I appreciated the prompt response to the urgent request and respect for privacy/confidentiality. ..."

Reviewed on Oct 15, 2026

Arlo Midtown

351 West 38th Street New York NY

Fully refundableReserve now, pay when you stay

$253 nightly

$293 total

Nov 15 - Nov 16

Total with taxes and fees

The hotel's 24-hour gym, a rooftop terrace, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the 24-hour business ...

Don't see what you're looking for?

See all available properties in Harlem

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Recent Harlem hotel reviews by fellow wanderers

Hyatt Grand Central New York

4 out of 5

Posted 1 hour ago

Travelocity Verified Review

"It was close to a lot of things that I wanted to walk to"

A verified traveler stayed at Hyatt Grand Central New York

ROW NYC

4 out of 5

Posted 1 hour ago

Travelocity Verified Review

"We stayed at this property for 4 nights. It was a great location, close to times square and subway stations for ease of getting around. The rooms were small but clean. You can tell it is an older hotel but they have done a good job with updating the rooms. As someone with thick hair, the shower pressure was not great but we ended up going to a blow out bar to get our hair washed or else I would've still been trying to wash it. The staff were friendly and helpful when needed :) We did not use the cafe in the hotel, but it looked like it would be a good option if you did use it. Excellent stay, would book here again if in the city again!"

A verified traveler stayed at ROW NYC