Find and compare 4 Star hotels in Harlem

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

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

Next weekend
In two weeks

Featured Harlem 4 Star hotels

Sheraton New York Times Square Hotel

Sheraton New York Times Square Hotel

4 out of 5
811 7th Ave, New York, NY
The price is CA $255 per night from Oct 26 to Oct 27
CA $255
CA $353 total
Oct 26 - Oct 27
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.2/10 Good! (4,861 reviews)
"Its near times square"

Reviewed on Sep 29, 2025

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
The price is CA $260 per night from Oct 19 to Oct 20
CA $260
CA $367 total
Oct 19 - Oct 20
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,681 reviews)
"It was a great experience. Very convenient. What we didn't like waa no fridges in the room. Otherwise every place is accessible for a night out on the town."

Reviewed on Sep 30, 2025

Opens in a new windowHotel Edison Times Square
Lotte New York Palace

Lotte New York Palace

4.5 out of 5
455 Madison Ave, New York, NY
The price is CA $879 per night from Oct 26 to Oct 27
CA $879
CA $1,054 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,643 reviews)
"Close to shows and dining"

Reviewed on Oct 1, 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 $326 per night from Oct 19 to Oct 20
CA $326
CA $428 total
Oct 19 - Oct 20
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,742 reviews)
"Perfect"

Reviewed on Oct 3, 2025

Opens in a new windowMillennium Hotel Broadway 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 $313 per night from Oct 12 to Oct 13
CA $313
CA $420 total
Oct 12 - Oct 13
includes taxes & fees
Stay at this 4-star 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,843 reviews)
"This hotel is an absolute oasis in the heart of New York City. Beautiful vibe and decor in all public spaces, great gym, amazing food and service in bar and restaurant, and super comfy quiet room with a gorgeous terrace. I will be back!"

Reviewed on Sep 30, 2025

Opens in a new windowArlo Midtown
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 $198 per night from Oct 19 to Oct 20
CA $198
CA $228 total
Oct 19 - Oct 20
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,473 reviews)
"X"

Reviewed on Oct 3, 2025

Opens in a new windowDoubleTree by Hilton Hotel Newark Airport
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 $288 per night from Oct 19 to Oct 20
CA $288
CA $367 total
Oct 19 - Oct 20
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 bar and the helpful staff in our reviews. ...
7.6/10 Good! (5,955 reviews)
"Staff was very friendly and informative and always willing to help. Room and furnishings were a little dated, but clean beds comfortable. three restaurants close by with different options. would consider booking again if needed."

Reviewed on Oct 1, 2025

Opens in a new windowEmpire Hotel
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 $250 per night from Oct 19 to Oct 20
CA $250
CA $356 total
Oct 19 - Oct 20
includes taxes & fees
Stay at this 4-star business-friendly hotel in New York. Enjoy 3 restaurants, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and ...
8/10 Very Good! (5,927 reviews)
"Excellent location, Iconic Hotel,"

Reviewed on Oct 1, 2025

Opens in a new windowNEW YORKER BY LOTTE HOTELS
Newark Liberty International Airport Marriott

Newark Liberty International Airport Marriott

4 out of 5
Newark International Airport, 1 Hotel Road, Newark, NJ
Fully refundableReserve now, pay when you stay
The price is CA $222 per night from Nov 3 to Nov 4
CA $222
CA $255 total
Nov 3 - Nov 4
includes taxes & fees
Stay at this 4-star business-friendly hotel in Newark. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff in our ...
8.4/10 Very Good! (1,004 reviews)
"Exactly what you expect from Marriott"

Reviewed on Oct 4, 2025

Opens in a new windowNewark Liberty International Airport Marriott
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 $557 per night from Oct 12 to Oct 13
CA $557
CA $708 total
Oct 12 - Oct 13
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,928 reviews)
"hotel - beds really comfortable"

Reviewed on Sep 29, 2025

Opens in a new windowHard Rock 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