Find and compare 4 Star hotels in Harlem

Wander Wisely with exceptional service, 24/7 support

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
Nov 13 - Nov 15
Next weekend
Nov 20 - Nov 22

Featured Harlem 4 Star hotels

Lotte New York Palace

Lotte New York Palace

4.5 out of 5
455 Madison Ave New York NY
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 ...
9/10 Wonderful! (2,370 reviews)
"Perfect location."

Reviewed on Nov 12, 2026

Get rates
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 $242 per night from Nov 22 to Nov 23
CA $242
CA $349 total
Nov 22 - Nov 23
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 ...
8/10 Very good! (3,155 reviews)
"Overall, very good for us. It was clean, well maintained, and overall friendly staff. Like most rooms in NY the size of the room felt a bit small for a family of 4 but that is to be expected. We adjusted and honestly would return."

Reviewed on Nov 13, 2026

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 $272 per night from Nov 22 to Nov 23
CA $272
CA $374 total
Nov 22 - Nov 23
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.4/10 Good! (9,934 reviews)
"Big"

Reviewed on Nov 13, 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 $174 per night from Nov 22 to Nov 23
CA $174
CA $237 total
Nov 22 - Nov 23
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,243 reviews)
"Perfect stay during Halloween/marathon weekend. Not our first or last stay at this convenient hotel."

Reviewed on Nov 13, 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 $351 per night from Dec 6 to Dec 7
CA $351
CA $453 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 ...
8/10 Very good! (1,003 reviews)
"Retro theme was great! I wish the airtrain station was more accessible, ongoing airport construction made it really hard."

Reviewed on Nov 13, 2026

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 $314 per night from Nov 22 to Nov 23
CA $314
CA $430 total
Nov 22 - Nov 23
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 $241 per night from Nov 15 to Nov 16
CA $241
CA $350 total
Nov 15 - Nov 16
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 ...
8.8/10 Excellent! (6,456 reviews)
"Right close to great restaurants, theatre district, Times Square."

Reviewed on Nov 13, 2026

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 $230 per night from Nov 15 to Nov 16
CA $230
CA $330 total
Nov 15 - Nov 16
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 ...
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 $202 per night from Nov 15 to Nov 16
CA $202
CA $309 total
Nov 15 - Nov 16
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 ...
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 $241 per night from Nov 15 to Nov 16
CA $241
CA $350 total
Nov 15 - Nov 16
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 ...
7.8/10 Good! (4,508 reviews)
"Clean and efficient! Stayed two nights with no problems. PSA: Bar is closed Sunday and Monday night!"

Reviewed on Nov 13, 2026

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

Sheraton New York Times Square Hotel

Sheraton New York Times Square Hotel

5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Big"
A verified traveller stayed at Sheraton New York Times Square Hotel
Sheraton New York Times Square Hotel

Explore More Ways to Travel with Travelocity