Find and compare 4 Star hotels in Harlem

Start date: Check-in selected.
To Date
End date: Check-out

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

Tonight
Oct 25 - Oct 26
Tomorrow
Oct 26 - Oct 27
Next weekend
Oct 31 - Nov 2
In two weeks
Nov 7 - Nov 9

Featured Harlem 4 Star hotels

Hotel Edison Times Square

Hotel Edison Times Square

4 out of 5
228 W 47th St, New York, NY
The price is CA $208 per night from Nov 23 to Nov 24
CA $208
CA $308 total
Nov 23 - Nov 24
includes taxes & fees
Stay at this 4-star business-friendly hotel in New York. Enjoy 2 restaurants, room service, and a 24-hour fitness center. Our guests praise the breakfast and ...
8.2/10 Very Good! (4,704 reviews)
Good

Reviewed on Oct 20, 2025

Opens in a new windowHotel Edison Times Square
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 $222 per night from Nov 23 to Nov 24
CA $222
CA $316 total
Nov 23 - Nov 24
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! (5,106 reviews)
The hotel was very clean every day they cleaned it without even asking. the rooms were big enough we had a late check in it was fast and convenient

Reviewed on Oct 20, 2025

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
The price is CA $838 per night from Oct 26 to Oct 27
CA $838
CA $1,006 total
Oct 26 - Oct 27
includes taxes & fees
Stay at this 4.5-star luxury hotel in New York. Enjoy a full-service spa, breakfast (surcharge), and room service. Our guests praise the helpful staff and the ...
8.8/10 Excellent! (1,684 reviews)
Soda was $12/bottle - ice was brought to our room in a ziplock plastic bag- pretty incongruous

Reviewed on Oct 20, 2025

Opens in a new windowLotte New York Palace
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
The price is CA $226 per night from Nov 23 to Nov 24
CA $226
CA $312 total
Nov 23 - Nov 24
includes taxes & fees
Stay at this 4-star 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 ...
7.6/10 Good! (5,892 reviews)
I loved the central location of the hotel. The hotel has issues with interior and furniture. Some of the walls and carpets are noticably fading and coming apart. The sink leaked water from the handles and the toilet would make wierd noises after being flushed. The shower also had issues and no inside ...

Reviewed on Oct 20, 2025

Opens in a new windowMillennium Hotel Broadway Times Square
Paramount Times Square – A Generator Hotel

Paramount Times Square – A Generator Hotel

4 out of 5
235 West 46th Street, New York, NY
Fully refundableReserve now, pay when you stay
The price is CA $176 per night from Nov 24 to Nov 25
CA $176
CA $271 total
Nov 24 - Nov 25
includes taxes & fees
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 ...
7.6/10 Good! (1,391 reviews)
Great staff

Reviewed on Oct 19, 2025

Opens in a new windowParamount Times Square – A Generator 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 $333 per night from Nov 25 to Nov 26
CA $333
CA $451 total
Nov 25 - Nov 26
includes taxes & fees
Stay at this 4.5-star luxury hotel in New York. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the bar and the helpful staff in ...
9.2/10 Wonderful! (1,903 reviews)
perfect location, gorgeous hotel, awesome staff

Reviewed on Oct 19, 2025

Opens in a new windowHyatt Centric Times Square New York
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 $251 per night from Oct 26 to Oct 27
CA $251
CA $357 total
Oct 26 - Oct 27
includes taxes & fees
Stay at this 4-star 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.6/10 Good! (3,670 reviews)
Excellent localization and staff services

Reviewed on Oct 24, 2025

Opens in a new windowPark Central Hotel New York
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 $217 per night from Oct 28 to Oct 29
CA $217
CA $250 total
Oct 28 - Oct 29
includes taxes & fees
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 ...
7.4/10 Good! (3,593 reviews)
Parking was easy and lot is well-lit.

Reviewed on Oct 22, 2025

Opens in a new windowDoubleTree by Hilton Hotel Newark Airport
Hard Rock Hotel New York

Hard Rock Hotel New York

4.5 out of 5
159 W 48th St, New York, NY
Fully refundableReserve now, pay when you stay
The price is CA $460 per night from Nov 23 to Nov 24
CA $460
CA $597 total
Nov 23 - Nov 24
includes taxes & fees
Stay at this 4.5-star luxury hotel in New York. Enjoy a nightclub, breakfast (surcharge), and a fitness center. Our guests praise the restaurant and the bar ...
9.2/10 Wonderful! (4,947 reviews)
It was very clean and safe! They gave great advice for places to eat close by and helped arrange transportation to the airport for our early morning departure.

Reviewed on Oct 19, 2025

Opens in a new windowHard Rock Hotel New York
Hyatt Grand Central New York

Hyatt Grand Central New York

4 out of 5
109 East 42nd Street, at Grand Central Terminal, New York, NY
Fully refundableReserve now, pay when you stay
The price is CA $308 per night from Nov 23 to Nov 24
CA $308
CA $422 total
Nov 23 - Nov 24
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/10 Very Good! (6,373 reviews)
I enjoyed my stay in August. It is close to everything and right next door to the subway. The hotel is quiet, small food store on the premises, plenty of elevators. If you book this hotel, you want a room with the city view. Was able to see marathon runners below us. This hotel was far better than ...

Reviewed on Oct 20, 2025

Opens in a new windowHyatt Grand Central 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

Arlo Midtown

Arlo Midtown

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Great location, very clean, friendly and helpful staff"
A verified traveller stayed at Arlo Midtown
Arlo Midtown

Types of hotels

Hotels near…

Hotels by star rating

Areas of Harlem