Find and compare 4 Star hotels in Harlem

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

Featured Harlem 4 Star hotels

Lotte New York Palace

Lotte New York Palace

4.5 out of 5
455 Madison Ave New York NY
Fully refundableReserve now, pay when you stay
The price is CA $894 per night from Nov 28 to Nov 29
CA $894
CA $1,079 total
Nov 28 - Nov 29
includes taxes & fees
Book a stay at this luxury hotel in New York. Enjoy a full-service spa, breakfast (surcharge), and room service. Our guests praise the helpful staff and the ...
Opens in a new windowLotte New York Palace
ROW NYC

ROW NYC

4 out of 5
700 8th Avenue New York NY
Fully refundableReserve now, pay when you stay
The price is CA $216 per night from Nov 29 to Nov 30
CA $216
CA $319 total
Nov 29 - Nov 30
includes taxes & fees
Stay at this hotel in New York. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions Times Square and Broadway are located ...
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
The price is CA $295 per night from Nov 29 to Nov 30
CA $295
CA $401 total
Nov 29 - Nov 30
includes taxes & fees
Book a stay at this business-friendly hotel in New York. Enjoy breakfast (surcharge), a 24-hour fitness center, and parking (surcharge). Our guests praise the ...
7.6/10 Good! (10,009 reviews)
"Great"

Reviewed on Nov 19, 2026

Opens in a new windowSheraton New York Times Square Hotel
Empire Hotel

Empire Hotel

4 out of 5
44 W 63rd St New York NY
Fully refundableReserve now, pay when you stay
The price is CA $175 per night from Nov 29 to Nov 30
CA $175
CA $239 total
Nov 29 - Nov 30
includes taxes & fees
Book a stay at this boutique hotel in New York. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the helpful staff and the clean rooms ...
7.6/10 Good! (7,264 reviews)
"To be honest, I understand New York has issues with rats but the first room I was booked in it had rats in it. I immediately asked for help in the reception and they changed my room automatically. Other than that, no issues."

Reviewed on Nov 19, 2026

Opens in a new windowEmpire Hotel
TWA Hotel at JFK Airport

TWA Hotel at JFK Airport

4 out of 5
One Idlewild Drive Jamaica NY
Fully refundableReserve now, pay when you stay
The price is CA $254 per night from Dec 6 to Dec 7
CA $254
CA $339 total
Dec 6 - Dec 7
includes taxes & fees
Book a stay at this business-friendly hotel in Jamaica. Enjoy free WiFi, 2 restaurants, and 3 bars/lounges. Popular attractions Resorts World Casino and UBS ...
Opens in a new windowTWA Hotel at JFK Airport
Hyatt Grand Central New York

Hyatt Grand Central New York

4 out of 5
109 East 42nd Street New York NY
Fully refundableReserve now, pay when you stay
The price is CA $308 per night from Nov 24 to Nov 25
CA $308
CA $424 total
Nov 24 - Nov 25
includes taxes & fees
Book a stay at this business-friendly hotel in New York. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful ...
Opens in a new windowHyatt Grand Central New York
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
The price is CA $208 per night from Nov 23 to Nov 24
CA $208
CA $313 total
Nov 23 - Nov 24
includes taxes & fees
Book a stay at this business-friendly hotel in New York. Enjoy free WiFi, 2 restaurants, and room service. Our guests praise the breakfast and the restaurant ...
Opens in a new windowHotel Edison Times Square
Arlo Midtown

Arlo Midtown

4 out of 5
351 West 38th Street New York NY
Fully refundableReserve now, pay when you stay
The price is CA $163 per night from Nov 22 to Nov 23
CA $163
CA $253 total
Nov 22 - Nov 23
includes taxes & fees
Book a stay at this business-friendly hotel in New York. Enjoy free WiFi, 2 bars/lounges, and a rooftop terrace. Our guests praise the breakfast and the restaurant ...
9.4/10 Exceptional! (6,228 reviews)
"Property was beautiful and it was an amazing location"

Reviewed on Nov 19, 2026

Opens in a new windowArlo Midtown
YOTEL New York Times Square

YOTEL New York Times Square

4 out of 5
570 Tenth Avenue New York NY
Fully refundableReserve now, pay when you stay
The price is CA $203 per night from Nov 22 to Nov 23
CA $203
CA $311 total
Nov 22 - Nov 23
includes taxes & fees
Book a stay at this boutique hotel in New York. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and ...
7.8/10 Good! (3,229 reviews)
"Staff was great. Hotel was clean but poorly maintained. Only one light worked in the bathroom. Heavy wear on all furniture and many stains."

Reviewed on Nov 18, 2026

Opens in a new windowYOTEL New York Times Square
Park Central Hotel New York

Park Central Hotel New York

4 out of 5
870 7th Ave New York NY
Fully refundableReserve now, pay when you stay
The price is CA $179 per night from Nov 23 to Nov 24
CA $179
CA $280 total
Nov 23 - Nov 24
includes taxes & fees
Book a stay at this luxury hotel in New York. Enjoy free WiFi, breakfast (surcharge), and a 24-hour health club. Our guests praise the helpful staff and the ...
Opens in a new windowPark Central Hotel New York
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

Explore More Ways to Travel with Travelocity