Search for Cheap Deals on
4 Star Hotels in Harlem

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Featured 4 Star Harlem Hotels

Millennium Hotel Broadway Times Square
4 out of 5
Fully refundableReserve now, pay when you stay
  • 11 min drive from Apollo Theater
The price is $165 per night from Jan 20 to Jan 21
$165
includes taxes & fees
Jan 20 - Jan 21, 2025
Book a stay at this eco-certified hotel in New York. Enjoy free WiFi, a 24-hour fitness center, and a 24-hour front desk. Our guests praise the helpful staff ...
Millennium Hotel Broadway Times Square
Hotel Edison Times Square
4 out of 5
Fully refundableReserve now, pay when you stay
  • 10 min drive from Apollo Theater
The price is $177 per night from Jan 8 to Jan 9
$177
includes taxes & fees
Jan 8 - Jan 9, 2025
Book a stay at this business-friendly hotel in New York. Enjoy 2 restaurants, room service, and a 24-hour fitness center. Our guests praise the breakfast and ...
Hotel Edison Times Square
DoubleTree by Hilton Hotel Newark Airport
4 out of 5
Fully refundableReserve now, pay when you stay
  • 39 min drive from Apollo Theater
The price is $156 per night from Jan 2 to Jan 3
$156
includes taxes & fees
Jan 2 - Jan 3, 2025
Stay at this 4-star hotel in Newark. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the restaurant and the helpful staff in our ...
DoubleTree by Hilton Hotel Newark Airport
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Hyatt Grand Central New York
4 out of 5
Fully refundableReserve now, pay when you stay
  • 11 min drive from Apollo Theater
The price is $223 per night from Jan 7 to Jan 8
$223
includes taxes & fees
Jan 7 - Jan 8, 2025
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 ...
Hyatt Grand Central New York
The New Yorker A Wyndham Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 12 min drive from Apollo Theater
The price is $158 per night from Jan 5 to Jan 6
$158
includes taxes & fees
Jan 5 - Jan 6, 2025
Stay at this 4-star business-friendly hotel in New York. Enjoy 3 restaurants, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the breakfast ...
The New Yorker A Wyndham Hotel
PUBLIC, an Ian Schrager hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 16 min drive from Apollo Theater
The price is $273 per night from Jan 5 to Jan 6
$273
includes taxes & fees
Jan 5 - Jan 6, 2025
Stay at this 4-star business-friendly hotel in New York. Enjoy free WiFi, 2 restaurants, and 6 bars/lounges. Our guests praise the helpful staff and the clean ...
PUBLIC, an Ian Schrager hotel
Hyatt Place New York City/Times Square
4 out of 5
Fully refundableReserve now, pay when you stay
  • 12 min drive from Apollo Theater
The price is $140 per night from Jan 16 to Jan 17
$140
includes taxes & fees
Jan 16 - Jan 17, 2025
Stay at this 4-star business-friendly hotel in New York. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and the ...
Hyatt Place New York City/Times Square
The Manhattan at Times Square Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 10 min drive from Apollo Theater
The price is $159 per night from Jan 5 to Jan 6
$159
includes taxes & fees
Jan 5 - Jan 6, 2025
Stay at this 4-star eco-certified hotel in New York. Enjoy breakfast (surcharge), a 24-hour fitness center, and parking (surcharge). Our guests praise the helpful ...
The Manhattan at Times Square Hotel
Park Central Hotel New York
4 out of 5
Fully refundableReserve now, pay when you stay
  • 9 min drive from Apollo Theater
The price is $203 per night from Jan 21 to Jan 22
$203
includes taxes & fees
Jan 21 - Jan 22, 2025
Stay at this 4-star eco-certified hotel in New York. Enjoy free WiFi, breakfast (surcharge), and a 24-hour health club. Our guests praise the helpful staff and ...
Park Central Hotel New York
Soho Grand Hotel
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 17 min drive from Apollo Theater
The price is $355 per night from Jan 5 to Jan 6
$355
includes taxes & fees
Jan 5 - Jan 6, 2025
Stay at this 4.5-star luxury hotel in New York. Enjoy free WiFi, 3 bars/lounges, and breakfast (surcharge). Our guests praise the bar and the helpful staff in ...
Soho Grand Hotel
Sheraton New York Times Square Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 10 min drive from Apollo Theater
The price is $216 per night from Jan 20 to Jan 21
$216
includes taxes & fees
Jan 20 - Jan 21, 2025
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 ...
Sheraton New York Times Square Hotel
Paramount Times Square
4 out of 5
  • 11 min drive from Apollo Theater
The price is $164 per night from Jan 5 to Jan 6
$164
includes taxes & fees
Jan 5 - Jan 6, 2025
Stay at this 4-star hotel in New York. Enjoy free WiFi, a 24-hour fitness center, and a 24-hour front desk. Our guests praise the helpful staff and the clean ...
Paramount Times Square
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.