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

Sheraton New York Times Square Hotel
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

Hotel Edison Times Square
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

Lotte New York Palace
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

Millennium Hotel Broadway Times Square
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

Arlo Midtown
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

DoubleTree by Hilton Hotel Newark Airport
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

Empire Hotel
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

NEW YORKER BY LOTTE HOTELS
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

Newark Liberty International Airport Marriott
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

Hard Rock Hotel New York
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
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

Hyatt Place New York City/Times Square
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"They had great customer services. We wanted to have lunch and roamed the certain area on our checked out date. The hotel was able to hold our belongings until we finished having lunch and roamed. "
A verified traveller stayed at Hyatt Place New York City/Times Square
Types of hotels
Hotels near…
Hotels by star rating
Areas of Harlem
Most popular
Hotels
- Pet Friendly Hotels in Revelstoke
- Hotels near USTA Billie Jean King National Tennis Center
- Hotels in Lower Manhattan
- All Inclusive Resorts & Hotels in Manhattan
- Hotels near Central Park
- Hotels near Citi Field
- Hotels in Manhattan
- Hotels in Great Falls
- Hotels with an Indoor Pool in Manhattan
- Condos Oahu
- Pet Friendly Hotels in Queens
- Hotels near Times Square
- Hotels in Downtown Buffalo
- Cottages Gananoque
- Kid Friendly Hotels in Chelsea
- Hotels in Queens
- Hotels near Los Angeles Intl.
- Houseboat Rentals Port Alberni
- Hotels in Québec City
- Hotels near Broadway
- Hotels in Timmins
- Hotels in Midtown
Flights
Packages