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

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 $263 per night from May 25 to May 26
CA $263
CA $369 total
May 25 - May 26
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 ...
8.4/10 Very Good! (6,936 reviews)
"Thank you for being nice and helpful."

Reviewed on May 20, 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
The price is CA $197 per night from May 31 to Jun 1
CA $197
CA $263 total
May 31 - Jun 1
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! (6,815 reviews)
"Location"

Reviewed on May 20, 2026

Opens in a new windowEmpire Hotel
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 $197 per night from May 25 to May 26
CA $197
CA $286 total
May 25 - May 26
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! (8,010 reviews)
"Not clean at all. Sheets had stains, hair in bathroom. Expected more for a Sheraton."

Reviewed on May 20, 2026

Opens in a new windowSheraton New York Times Square Hotel
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 $163 per night from May 25 to May 26
CA $163
CA $254 total
May 25 - May 26
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.6/10 Excellent! (5,586 reviews)
"The grab-and-go breakfast was a nice touch, the room was a decent size by Manhattan standards, and the hotel was extremely clean, felt very safe, and was literally steps from Times Square. Two major subway lines are nearby as well — the N/Q/R is very close, and the 1/2/3 is only a couple of blocks ..."

Reviewed on May 20, 2026

Opens in a new windowHotel Edison Times Square
DoubleTree by Hilton Hotel Newark Airport

DoubleTree by Hilton Hotel Newark Airport

4 out of 5
128 Frontage Rd Newark NJ
Fully refundableReserve now, pay when you stay
The price is CA $143 per night from May 24 to May 25
CA $143
CA $173 total
May 24 - May 25
includes taxes & fees
Stay at this hotel in Newark. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the restaurant and the helpful staff in our reviews. ...
7.6/10 Good! (4,073 reviews)
"Lobby looks great, but room is just ordinary"

Reviewed on May 20, 2026

Opens in a new windowDoubleTree by Hilton Hotel Newark Airport
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
The price is CA $191 per night from May 25 to May 26
CA $191
CA $287 total
May 25 - May 26
includes taxes & fees
Book a stay at this business-friendly hotel in New York. Enjoy 3 restaurants, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and ...
8.2/10 Very Good! (6,777 reviews)
"needs major upgrade rooms are very old and bad"

Reviewed on May 20, 2026

Opens in a new windowNEW YORKER BY LOTTE HOTELS
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 $191 per night from May 25 to May 26
CA $191
CA $290 total
May 25 - May 26
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,176 reviews)
"Staff was excellent! Helpful and kind."

Reviewed on May 20, 2026

Opens in a new windowPark Central Hotel New York
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 $184 per night from May 25 to May 26
CA $184
CA $272 total
May 25 - May 26
includes taxes & fees
Book a stay at this business-friendly hotel in New York. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the breakfast and the ...
9.2/10 Wonderful! (5,951 reviews)
"Was a beautiful reprieve from the city energy."

Reviewed on May 20, 2026

Opens in a new windowArlo Midtown
PUBLIC, an Ian Schrager hotel

PUBLIC, an Ian Schrager hotel

4 out of 5
215 Chrystie St New York NY
Fully refundableReserve now, pay when you stay
The price is CA $351 per night from May 25 to May 26
CA $351
CA $478 total
May 25 - May 26
includes taxes & fees
Book a stay at this business-friendly hotel in New York. Enjoy 2 restaurants, 6 bars/lounges, and a nightclub. Our guests praise the helpful staff and the clean ...
8.6/10 Excellent! (3,670 reviews)
"The Public is situated in a great location near China Town. Little Italy, and SoHo. It’s a pretty fast cab ride to Midtown and downtown. I didn’t get a chance to try the restaurant because it was closed. The café was pretty good with breakfast food, fresh juice, and coffee. Housekeeping was very ..."

Reviewed on May 20, 2026

Opens in a new windowPUBLIC, an Ian Schrager hotel
Hyatt Centric Times Square New York

Hyatt Centric Times Square New York

4.5 out of 5
135 W 45th St New York NY
Fully refundableReserve now, pay when you stay
The price is CA $285 per night from May 25 to May 26
CA $285
CA $394 total
May 25 - May 26
includes taxes & fees
Book a stay at this luxury hotel in New York. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms ...
9.4/10 Exceptional! (2,072 reviews)
"Great location, nice rooms and friendly staff."

Reviewed on May 20, 2026

Opens in a new windowHyatt Centric Times Square 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