Explore top 2026 4 Star Hotels in Harlem
Seize Your Someday with our amazing deals for the whole family!
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
Top Harlem 4 Star hotels
ROW NYC
700 8th Avenue New York NY
Fully refundableReserve now, pay when you stay
$199 nightly
The price is $232 total per night from Sep 7 to Sep 8
$232 total
Sep 7 - Sep 8
Total with taxes and fees
This hotel features a gym and a bar/lounge. WiFi in public areas is free. Valet parking, a coffee shop, and a grocery/convenience store are also offered.
Sheraton New York Times Square Hotel
811 7th Ave New York NY
Fully refundableReserve now, pay when you stay
$237 nightly
The price is $275 total per night from Sep 27 to Sep 28
$275 total
Sep 27 - Sep 28
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
7.4/10 Good! (9,190 reviews)
"staff allowed for early check in. large hotel with $35 credit with stay"
Reviewed on Sep 6, 2026
Lotte New York Palace
455 Madison Ave New York NY
Fully refundableReserve now, pay when you stay
$820 nightly
The price is $944 total per night from Sep 26 to Sep 27
$944 total
Sep 26 - Sep 27
Total with taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Families will appreciate complimentary bicycles and babysitting. Traveling ...
Hotel Edison Times Square
228 W 47th St New York NY
Fully refundableReserve now, pay when you stay
$206 nightly
The price is $240 total per night from Sep 7 to Sep 8
$240 total
Sep 7 - Sep 8
Total with taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the free WiFi in public areas, express ...
Hyatt Grand Central New York
109 East 42nd Street New York NY
Fully refundableReserve now, pay when you stay
$309 nightly
The price is $358 total per night from Oct 4 to Oct 5
$358 total
Oct 4 - Oct 5
Total with taxes and fees
A 24-hour gym, valet parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Traveling on business? Take advantage of the 24-hour ...
8.4/10 Very Good! (7,725 reviews)
"Very convenient location. Bathroom is quite small. AC did not keep the room cool."
Reviewed on Sep 5, 2026
Empire Hotel
44 W 63rd St New York NY
Fully refundableReserve now, pay when you stay
$189 nightly
The price is $220 total per night from Sep 7 to Sep 8
$220 total
Sep 7 - Sep 8
Total with taxes and fees
This boutique hotel features 3 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, ...
7.6/10 Good! (7,180 reviews)
"Needs an update. Carpets ripped. Furniture old. AC not working well. Shame. Great location. Iconic building."
Reviewed on Sep 6, 2026
Millennium Hotel Broadway Times Square
145 W 44th St New York NY
Fully refundableReserve now, pay when you stay
$173 nightly
The price is $202 total per night from Sep 7 to Sep 8
$202 total
Sep 7 - Sep 8
Total with taxes and fees
A 24-hour gym is featured at this hotel, along with free WiFi in public areas and express check-in. Business travelers can take advantage of the business center. ...
OYO Times Square
157 West 47th Street New York NY
Fully refundableReserve now, pay when you stay
$138 nightly
The price is $162 total per night from Sep 7 to Sep 8
$162 total
Sep 7 - Sep 8
Total with taxes and fees
This hotel features a restaurant, free WiFi in public areas, and express check-out. Dry cleaning, luggage storage, and laundry facilities are also on offer.
6.8/10 (2,093 reviews)
"Great place to crash if yiu dont care about amenities. Clean room but needs updated and painted and repaired. Bed was firm."
Reviewed on Sep 5, 2026
NEW YORKER BY LOTTE HOTELS
481 Eighth Ave. New York NY
Fully refundableReserve now, pay when you stay
$179 nightly
The price is $209 total per night from Sep 7 to Sep 8
$209 total
Sep 7 - Sep 8
Total with taxes and fees
This Art Deco hotel features 3 restaurants, a bar/lounge, and a gym. A 24-hour business center, a coffee shop, and a terrace are also on offer.
Arlo Midtown
351 West 38th Street New York NY
Fully refundableReserve now, pay when you stay
$226 nightly
The price is $263 total per night from Sep 7 to Sep 8
$263 total
Sep 7 - Sep 8
Total with taxes and fees
The hotel's 24-hour gym, a rooftop terrace, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the 24-hour business ...
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
5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"staff allowed for early check in. large hotel with $35 credit with stay"
A verified traveler stayed at Sheraton New York Times Square Hotel
More ways to wander Harlem
Explore More Ways to Travel with Travelocity
- Theater District Hotels
- Hotels near Times Square
- Upper East Side Hotels
- 3 Star Hotels in Midtown
- 3 Star Hotels in Midtown East
- 3 Star Hotels in Manhattan
- 3 Star Hotels in Greenwich Village
- Manhattan Hotels
- Hotels near Memorial Sloan-Kettering Cancer Center
- Midtown East Hotels
- Midtown Hotels
- Hotels near Mount Sinai Hospital
- Aparthotels in New York
- 7 Days Hotel Bronx
- All-Inclusive in New York
- Boutique in New York
- Casa Azul Hotel Blu JFK
- Budget in New York
- Family Friendly in New York
- Balcony in New York
- Hot Tub in New York
- TWA Hotel at JFK Airport
- Hotels in New York
- Hotels near One World Trade Center
- Queens Hotels
- Hotels near Rockefeller Center
- Hotels in Sleepy Hollow
- SoHo Hotels
- Hotels near Statue of Liberty
- Upper West Side Hotels
- Hotels near USTA Billie Jean King National Tennis Center
- Hotels in Yonkers
- 5 Star Hotels in Lower Manhattan
- 5 Star Hotels in Hudson Yards
- 5 Star Hotels in Greenwich Village
- 5 Star Hotels in Gramercy
- 5 Star Hotels in Bronx
- 4 Star Hotels in Upper East Side
- 4 Star Hotels in South Bronx
- 4 Star Hotels in SoHo
- 4 Star Hotels in New York
- 4 Star Hotels in Midtown West
- 4 Star Hotels in Midtown
- 4 Star Hotels in Midtown East
- 4 Star Hotels in Manhattan
- Hotels in Brooklyn
- Hotels near Bryant Park
- 4 Star Hotels in Chelsea
- 4 Star Hotels in Bronx
- 3 Star Hotels in Upper West Side
- Hotels near Central Park
- Hotels in Bronx
- Hotels near Broadway Theatre
- Hotels near Broadway
- Hotels near Barclays Center Brooklyn
- Hotels in Astoria
- Hotels near 5th Avenue
- 5 Star Hotels in West Village
- 5 Star Hotels in Upper East Side
- 5 Star Hotels in Theater District
- 5 Star Hotels in New York
- 5 Star Hotels in Midtown
- 5 Star Hotels in Midtown East
- 5 Star Hotels in Manhattan
- Chelsea Hotels
- Downtown Brooklyn Hotels
- Financial District Hotels
- Hotels in Flushing
- Hotels near Grand Central Terminal
- Greenwich Village Hotels
- Harlem Hotels
- Hell's Kitchen Hotels
- Hudson Yards Hotels
- Hotels near Jacob K Javits Convention Center
- Hotels near New York NY
- Hotels near New York NY
- Hotels in Long Island City
- 3 Star Hotels in Upper East Side
- 3 Star Hotels in Theater District
- 3 Star Hotels in New York
- Hotels near Madison Square Garden
- Budget Hotels in Manhattan
- Free Parking Hotels in Manhattan
- Smoking Hotels in Manhattan
- Flights to New York
- Flights from White Plains NY
- Flights from New York NY
- Flights from Newburgh NY
- Flights from Atlanta (ATL) to Jamaica (JFK)
- Flights from Los Angeles (LAX) to Jamaica (JFK)
- Flights from Los Angeles (LAX) to Flushing (LGA)
- Flights from Orlando (MCO) to Jamaica (JFK)
- Flights from Orlando (MCO) to Flushing (LGA)
- Flights from San Francisco (SFO) to Jamaica (JFK)
- Car rentals at New York Airport (LGA)
- 4 Star Hotels in Manhattan
- Hotels in New York
- Hotels in Midtown
- Hotels near Central Park
- Hotels near New York Harlem 125th St. Station
- Cheap Hotels in New York
- Hotels in Upper West Side
- Flights to New York
- Hotels near Times Square
- Cheap Hotels in Manhattan
- 5 Star Hotels in New York
- Hotels near Columbia University
- Hotels near Yankee Stadium
- New York vacations
- Visit Apollo Theater
- Car rentals in Manhattan
- Car rentals in New York
- Hotels in Upper East Side