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
Featured Harlem 4 Star hotels
Hyatt Grand Central New York
109 East 42nd Street New York NY
Fully refundableReserve now, pay when you stay
The price is CA $240 per night from Jul 1 to Jul 2
CA $240
CA $346 total
Jul 1 - Jul 2
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! (7,264 reviews)
"Great property very easy to get around the city being so close to Grand Central."
Reviewed on Jun 29, 2026
Sheraton New York Times Square Hotel
811 7th Ave New York NY
Fully refundableReserve now, pay when you stay
The price is CA $248 per night from Jul 5 to Jul 6
CA $248
CA $346 total
Jul 5 - Jul 6
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,411 reviews)
"Smooth check in."
Reviewed on Jun 29, 2026
NEW YORKER BY LOTTE HOTELS
481 Eighth Ave. New York NY
Fully refundableReserve now, pay when you stay
The price is CA $197 per night from Jun 30 to Jul 1
CA $197
CA $297 total
Jun 30 - Jul 1
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,925 reviews)
"Room was small even when we upgraded to the executive. Also expensive and aged. The bathroom fixtures and TV were particularly dated. The ‘free’ breakfast wasn’t really a free breakfast but instead a bagel and a cup of coffee. I paid a lot for this stay and was very disappointed."
Reviewed on Jun 29, 2026
Hyatt Regency Times Square
1605 Broadway New York NY
Fully refundableReserve now, pay when you stay
The price is CA $276 per night from Jul 1 to Jul 2
CA $276
CA $387 total
Jul 1 - Jul 2
includes taxes & fees
Stay at this hotel in New York. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in ...
9.2/10 Wonderful! (1,510 reviews)
"The location was amazing!"
Reviewed on Jun 29, 2026
Park Central Hotel New York
870 7th Ave New York NY
Fully refundableReserve now, pay when you stay
The price is CA $203 per night from Jul 1 to Jul 2
CA $203
CA $306 total
Jul 1 - Jul 2
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,216 reviews)
"Bathroom sink could have been caulked"
Reviewed on Jun 29, 2026
DoubleTree by Hilton Hotel Newark Airport
128 Frontage Rd Newark NJ
Fully refundable
The price is CA $153 per night from Jul 2 to Jul 3
CA $153
CA $184 total
Jul 2 - Jul 3
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,240 reviews)
"Beautiful pool"
Reviewed on Jun 28, 2026
Hotel Edison Times Square
228 W 47th St New York NY
Fully refundableReserve now, pay when you stay
The price is CA $181 per night from Jul 1 to Jul 2
CA $181
CA $277 total
Jul 1 - Jul 2
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,743 reviews)
"They didn’t have my room ready, toilet was leaking and the AC was so loud the only good thing it was the location."
Reviewed on Jun 29, 2026
New York Marriott Marquis
1535 Broadway New York NY
Fully refundableReserve now, pay when you stay
The price is CA $356 per night from Jul 20 to Jul 21
CA $356
CA $487 total
Jul 20 - Jul 21
includes taxes & fees
Book a stay at this luxury hotel in New York. Enjoy 3 restaurants, 2 bars/lounges, and breakfast (surcharge). Our guests praise the restaurant and the helpful ...
9.4/10 Exceptional! (4,524 reviews)
"Words cannot describe how much we loved our stay at the Marriott Marquis New York! After comparing many hotels, my instincts told me to book this one, and it was the best decision. The location is perfect—right in the heart of Times Square and within walking distance of Broadway, shopping, restaurants, ..."
Reviewed on Jun 29, 2026
Hyatt Centric Times Square New York
135 W 45th St New York NY
Fully refundableReserve now, pay when you stay
The price is CA $282 per night from Jul 1 to Jul 2
CA $282
CA $394 total
Jul 1 - Jul 2
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,097 reviews)
"Considering it’s price and location, expected property to be in better condition with more amenities"
Reviewed on Jun 28, 2026
Millennium Hotel Broadway Times Square
145 W 44th St New York NY
Fully refundableReserve now, pay when you stay
The price is CA $216 per night from Jul 1 to Jul 2
CA $216
CA $302 total
Jul 1 - Jul 2
includes taxes & fees
Book a stay at this business-friendly 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.8/10 Good! (6,897 reviews)
"So dirty"
Reviewed on Jun 28, 2026
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
PUBLIC, an Ian Schrager hotel
5 out of 5
Posted less than an hour ago
Travelocity Verified Review
"Cute room with a good view near plenty of walkable sites and eats"
A verified traveller stayed at PUBLIC, an Ian Schrager hotel
Explore More Ways to Travel with Travelocity
- 3 Star Hotels in Brooklyn
- 3 Star Hotels in Financial District
- 3 Star Hotels in Greenwich Village
- 3 Star Hotels in Lower Manhattan
- 3 Star Hotels in Manhattan
- 3 Star Hotels in New York
- 4 Star Hotels in Brooklyn
- 4 Star Hotels in Chelsea
- 4 Star Hotels in Chinatown
- 4 Star Hotels in Lower Manhattan
- 4 Star Hotels in Manhattan
- 4 Star Hotels in New York
- 4 Star Hotels in SoHo
- 5 Star Hotels in Brooklyn
- 5 Star Hotels in Chinatown
- 5 Star Hotels in Corona
- 5 Star Hotels in Greenwich Village
- 5 Star Hotels in Lower Manhattan
- 5 Star Hotels in Midtown
- 5 Star Hotels in New York
- 5 Star Hotels in Theater District
- Condos in Astoria
- Kid Friendly Hotels in Astoria
- La Quinta Inn & Suites Hotels in Astoria
- Luxury Hotels in Astoria
- Astoria Hotels
- Vacation Homes in Astoria
- Hotels near Beacon Theater
- Hotels near Central Park
- Central Park West Hotels
- Hamilton Heights Hotels
- All Inclusive Resorts & in Harlem
- Kid Friendly Hotels in Harlem
- Historic Hotels in Harlem
- Luxury Hotels in Harlem
- Harlem Hotels
- Cheap Hotels in Hell's Kitchen
- Hudson Heights Hotels
- Hotels near Lenox Hill Hospital
- Boutique Hotels in Manhattan
- Cheap Hotels in Manhattan
- Convention Center Hotels in Manhattan
- Gay Friendly Hotels in Manhattan
- Historic Hotels in Manhattan
- Hotels with Hot Tubs in Manhattan
- Hotels with smoking rooms in Manhattan
- Luxury Hotels in Manhattan
- Pet Friendly Hotels in Manhattan
- Romantic Getaways & Hotels in Manhattan
- Ski Resorts and in Manhattan
- Manhattan Hotels
- Hotels near Memorial Sloan-Kettering Cancer Center
- Hotels near Metropolitan Museum of Art
- Hotels near Metropolitan Opera House
- Hotels near Mount Sinai Hospital
- Hotels near Music Box Theatre
- Boutique Hotels in New York
- Sixty Hotels in New York
- Spa Resorts & in New York
- New York Hotels
- Hotels near Radio City Music Hall
- Hotels near Randall's Island Park
- Hotels near Solomon R. Guggenheim Museum
- Hotels near Tiffany & Co.
- Hotels near Time Warner Center
- Hotels near Times Square Church
- Hotels near Times Square
- Hotels near Top of the Rock Observation Deck
- Boutique Hotels in Upper East Side
- Pet Friendly Hotels in Upper East Side
- Spa Resorts & in Upper East Side
- Boutique Hotels in Upper West Side
- Kid Friendly Hotels in Upper West Side
- Luxury Hotels in Upper West Side
- Spa Resorts & in Upper West Side
- Washington Heights Hotels
- Hotels near Yankee Stadium
- Advantage Rent-A-Car Rental Cars in Manhattan
- Avis Rental Cars in New York
- Car rental Astoria
- Car rentals near New York
- Car rentals near Theater District
- Car rentals near Upper East Side
- Car rentals near Upper West Side
- Economy Rent a Car Rental Cars in Astoria
- Enterprise Rental Cars in Astoria
- Hertz Rental Cars in Manhattan
- Luxury Car Rentals in New York
- Midway Car Rental Rental Cars in Harlem
- Payless Rental Cars in Harlem
- Pickup Car Rentals in Astoria
- Sixt Rental Cars in Manhattan
- Zezgo Rental Cars in Astoria