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
Empire Hotel
44 W 63rd St New York NY
Fully refundableReserve now, pay when you stay
The price is CA $214 per night from Jun 7 to Jun 8
CA $214
CA $282 total
Jun 7 - Jun 8
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,791 reviews)
"Rooms were super run down. Drinks were watery and expensive. Would never go again."
Reviewed on May 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 $227 per night from Jun 7 to Jun 8
CA $227
CA $321 total
Jun 7 - Jun 8
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,036 reviews)
"Great location, staff helpful, rooms were clean but the decor/carpets etc are a bit tired"
Reviewed on May 30, 2026
Hotel Edison Times Square
228 W 47th St New York NY
The price is CA $186 per night from May 31 to Jun 1
CA $186
CA $282 total
May 31 - Jun 1
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,591 reviews)
"Muy bueno el hotel serca a todo los lugares de time squer. El desayuno muy bueno"
Reviewed on May 30, 2026
DoubleTree by Hilton Hotel Newark Airport
128 Frontage Rd Newark NJ
Fully refundableReserve now, pay when you stay
The price is CA $169 per night from May 31 to Jun 1
CA $169
CA $203 total
May 31 - Jun 1
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,097 reviews)
"Please expect that this is a place merely to sleep, not to relax. The only situation in which staying in a hotel like this is appropriate is if there is no other hotel available."
Reviewed on May 29, 2026
NEW YORKER BY LOTTE HOTELS
481 Eighth Ave. New York NY
Fully refundableReserve now, pay when you stay
The price is CA $172 per night from May 31 to Jun 1
CA $172
CA $266 total
May 31 - Jun 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,808 reviews)
"The hotel isn't on a cheap side, but has an excellent location near blue subway lines and penn station in midtown Manhattan. Has 2 good restaurants on property. The rooms are spacious and well-maintained. If you can afford it, it's definitely worth staying in"
Reviewed on May 29, 2026
Park Central Hotel New York
870 7th Ave New York NY
Fully refundableReserve now, pay when you stay
The price is CA $185 per night from May 31 to Jun 1
CA $185
CA $284 total
May 31 - Jun 1
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,179 reviews)
"Excellent location, clean rooms."
Reviewed on May 29, 2026
Arlo Midtown
351 West 38th Street New York NY
The price is CA $222 per night from May 31 to Jun 1
CA $222
CA $316 total
May 31 - Jun 1
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,922 reviews)
"The staff were helpful and friendly from start to finish. Everything was kept clean throughout the hotel. The roof top bar was excellent with great views. I would highly recommend"
Reviewed on May 29, 2026
PUBLIC, an Ian Schrager hotel
215 Chrystie St New York NY
Fully refundableReserve now, pay when you stay
The price is CA $338 per night from May 31 to Jun 1
CA $338
CA $464 total
May 31 - Jun 1
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,692 reviews)
"."
Reviewed on May 30, 2026
Hyatt Centric Times Square New York
135 W 45th St New York NY
The price is CA $332 per night from Jun 7 to Jun 8
CA $332
CA $450 total
Jun 7 - Jun 8
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,075 reviews)
"Amazing place , perfect for walking around Very clean nice staff"
Reviewed on May 29, 2026
New York Marriott Marquis
1535 Broadway New York NY
The price is CA $433 per night from May 31 to Jun 1
CA $433
CA $565 total
May 31 - Jun 1
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,440 reviews)
"We love the location the staff the restaurant."
Reviewed on May 29, 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
Sheraton New York Times Square Hotel
4 out of 5
Posted less than an hour ago
Travelocity Verified Review
"Great location, staff helpful, rooms were clean but the decor/carpets etc are a bit tired"
A verified traveller stayed at Sheraton New York Times Square 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