Explore top 2026 4 Star Hotels 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

Check prices for these dates

This weekend
Sep 11 - Sep 13
Next weekend
Sep 18 - Sep 20

Top Harlem 4 Star hotels

ROW NYC

ROW NYC

4 out of 5
700 8th Avenue New York NY
Fully refundableReserve now, pay when you stay
$219 nightly
The price is $255 total per night from Sep 27 to Sep 28
$255 total
Sep 27 - Sep 28
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.
Opens in a new windowROW NYC
Sheraton New York Times Square Hotel

Sheraton New York Times Square Hotel

4 out of 5
811 7th Ave New York NY
Fully refundableReserve now, pay when you stay
$237 nightly
The price is $275 total per night from Sep 27 to Sep 28
$275 total
Sep 27 - Sep 28
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,264 reviews)
"Staff was great but the rooms are old and dusty and the housekeepers don't clean well."

Reviewed on Sep 11, 2026

Opens in a new windowSheraton New York Times Square Hotel
Lotte New York Palace

Lotte New York Palace

4.5 out of 5
455 Madison Ave New York NY
$820 nightly
The price is $944 total per night from Sep 26 to Sep 27
$944 total
Sep 26 - Sep 27
Total with taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Families will appreciate complimentary bicycles and babysitting. Traveling ...
Opens in a new windowLotte New York Palace
Hotel Edison Times Square

Hotel Edison Times Square

4 out of 5
228 W 47th St New York NY
Fully refundableReserve now, pay when you stay
$286 nightly
The price is $332 total per night from Sep 27 to Sep 28
$332 total
Sep 27 - Sep 28
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 ...
8.6/10 Excellent! (6,152 reviews)
"Great stay. Location is excellent. It’s a high quality hotel."

Reviewed on Sep 10, 2026

Opens in a new windowHotel Edison Times Square
Hyatt Grand Central New York

Hyatt Grand Central New York

4 out of 5
109 East 42nd Street New York NY
$280 nightly
The price is $325 total per night from Oct 4 to Oct 5
$325 total
Oct 4 - Oct 5
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,749 reviews)
"Great for location because you’re right next to the Grand central terminal, quite literally. The hotel isn’t well maintained though, it’s looked after but still quite old fashioned. The bathroom wasn’t suitable very different to"

Reviewed on Sep 10, 2026

Opens in a new windowHyatt Grand Central New York
Empire Hotel

Empire Hotel

4 out of 5
44 W 63rd St New York NY
Fully refundableReserve now, pay when you stay
$261 nightly
The price is $303 total per night from Oct 4 to Oct 5
$303 total
Oct 4 - Oct 5
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, ...
Opens in a new windowEmpire Hotel
Millennium Hotel Broadway Times Square

Millennium Hotel Broadway Times Square

4 out of 5
145 W 44th St New York NY
Fully refundableReserve now, pay when you stay
$254 nightly
The price is $295 total per night from Sep 27 to Sep 28
$295 total
Sep 27 - Sep 28
Total with taxes and fees
A 24-hour gym is featured at this hotel, along with free WiFi in public areas and express check-in. Business travelers can take advantage of the business center. ...
Opens in a new windowMillennium Hotel Broadway Times Square
OYO Times Square

OYO Times Square

4 out of 5
157 West 47th Street New York NY
Fully refundableReserve now, pay when you stay
$205 nightly
The price is $239 total per night from Sep 13 to Sep 14
$239 total
Sep 13 - Sep 14
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,093 reviews)
"The hotel was perfect for a solo one night stay. The hotel is conveniently located in Time Square, and close to 5th Avenue."

Reviewed on Sep 11, 2026

Opens in a new windowOYO Times Square
NEW YORKER BY LOTTE HOTELS

NEW YORKER BY LOTTE HOTELS

4 out of 5
481 Eighth Ave. New York NY
Fully refundableReserve now, pay when you stay
$229 nightly
The price is $266 total per night from Sep 13 to Sep 14
$266 total
Sep 13 - Sep 14
Total with taxes and fees
This Art Deco hotel features 3 restaurants, a bar/lounge, and a gym. A 24-hour business center, a coffee shop, and a terrace are also on offer.
Opens in a new windowNEW YORKER BY LOTTE HOTELS
Arlo Midtown

Arlo Midtown

4 out of 5
351 West 38th Street New York NY
Fully refundableReserve now, pay when you stay
$252 nightly
The price is $293 total per night from Sep 27 to Sep 28
$293 total
Sep 27 - Sep 28
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 ...
9.2/10 Wonderful! (6,037 reviews)
"Great hotel! We stayed for 6 nights and would recommend. It’s On a quiet street with a nice coffee shop (Culture) but still central. I was worried about noise as we were right opposite the lifts on the 14th floor and I’m a light sleeper, but the sound proofing worked well and I slept so well! I couldn’t ..."

Reviewed on Sep 11, 2026

Opens in a new windowArlo Midtown
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

Arlo Midtown

Arlo Midtown

5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"Great hotel! We stayed for 6 nights and would recommend. It’s On a quiet street with a nice coffee shop (Culture) but still central. I was worried about noise as we were right opposite the lifts on the 14th floor and I’m a light sleeper, but the sound proofing worked well and I slept so well! I couldn’t hear any noise from the corridor or from rooms next to ours. The only noise we could hear was if a room near by used the shower, as the water pressure is high; But this wouldn’t be at night time so not an issue. The staff were super helpful and friendly. The gym is great!"
A verified traveler stayed at Arlo Midtown
Arlo Midtown

Explore More Ways to Travel with Travelocity