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
Lotte New York Palace
455 Madison Ave New York NY
Fully refundableReserve now, pay when you stay
$450 nightly
The price is $520 total per night from Feb 7 to Feb 8
$520 total
Feb 7 - Feb 8
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 ...
8.8/10 Excellent! (1,858 reviews)
We had a great stay overall- the hotel is beautiful, elegant and very well maintained. The rooms were comfortable, the location is unbeatable, and the entire property feels polished and upscale. Staff interactions were pleasant and professional, and it truly felt like a luxury NYC experience. The ...
Reviewed on Jan 11, 2026
Hotel Edison Times Square
228 W 47th St New York NY
Fully refundableReserve now, pay when you stay
$138 nightly
The price is $162 total per night from Jan 15 to Jan 16
$162 total
Jan 15 - Jan 16
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 express check-in, express check-out, ...
8.4/10 Very Good! (4,993 reviews)
Excellent!
Reviewed on Jan 8, 2026
Empire Hotel
44 W 63rd St New York NY
Fully refundableReserve now, pay when you stay
$147 nightly
The price is $172 total per night from Jan 25 to Jan 26
$172 total
Jan 25 - Jan 26
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! (6,553 reviews)
Great location. Room was clean and maintained. Atmosphere was fun and funky boutique.
Reviewed on Jan 12, 2026
Sheraton New York Times Square Hotel
811 7th Ave New York NY
Fully refundableReserve now, pay when you stay
$177 nightly
The price is $207 total per night from Feb 9 to Feb 10
$207 total
Feb 9 - Feb 10
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.2/10 Good! (6,460 reviews)
Love
Reviewed on Jan 13, 2026
Hyatt Grand Central New York
109 East 42nd Street New York NY
Fully refundableReserve now, pay when you stay
$182 nightly
The price is $212 total per night from Jan 17 to Jan 18
$212 total
Jan 17 - Jan 18
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.2/10 Very Good! (6,394 reviews)
Yes
Reviewed on Jan 10, 2026
Soho Grand Hotel
310 W Broadway New York NY
Fully refundableReserve now, pay when you stay
$339 nightly
The price is $392 total per night from Jan 18 to Jan 19
$392 total
Jan 18 - Jan 19
Total with taxes and fees
This hotel features 3 bars/lounges and a 24-hour gym. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. ...
9/10 Wonderful! (1,296 reviews)
All
Reviewed on Jan 7, 2026
The Manhattan at Times Square
790 7th Ave New York NY
Fully refundableReserve now, pay when you stay
$132 nightly
The price is $155 total per night from Jan 25 to Jan 26
$155 total
Jan 25 - Jan 26
Total with taxes and fees
A 24-hour gym, self parking, and concierge services are featured at this hotel. Business travelers can take advantage of the express check-out. A coffee shop, ...
5.6/10 (4,298 reviews)
Perfect fit for a broadway visit!
Reviewed on Jan 5, 2026
New York Marriott Marquis
1535 Broadway New York NY
Fully refundableReserve now, pay when you stay
$264 nightly
The price is $306 total per night from Jan 19 to Jan 20
$306 total
Jan 19 - Jan 20
Total with taxes and fees
This smoke-free hotel's 3 restaurants, 2 bars/lounges, and 24-hour gym are some of the featured amenities. Traveling on business? Take advantage of the business ...
9.2/10 Wonderful! (4,222 reviews)
Huge hotel. Need more dining options especially breakfast. Mid level quality at high price. Area is right in Time Square so super busy. Not my fave but if you like to be in a crowd it’s for you.
Reviewed on Jan 7, 2026
Paramount Times Square – A Generator Hotel
235 West 46th Street New York NY
Fully refundableReserve now, pay when you stay
$121 nightly
The price is $142 total per night from Jan 19 to Jan 20
$142 total
Jan 19 - Jan 20
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. WiFi in public areas is free. A coffee shop, a snack bar/deli, and a lobby fireplace are also ...
7.6/10 Good! (1,948 reviews)
We had a great stay! Friendly staff and nice place!
Reviewed on Jan 7, 2026
DoubleTree by Hilton New York Downtown
8 Stone St New York NY
$95 nightly
The price is $113 total per night from Jan 19 to Jan 20
$113 total
Jan 19 - Jan 20
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 24-hour business center and WiFi in public areas. ...
8.2/10 Very Good! (3,177 reviews)
Close to a subway station and super convenient!!! Room was lovely!!
Reviewed on Jan 13, 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
5 out of 5
Posted 5 hours ago
Travelocity Verified Review
"Love"
A verified traveler stayed at Sheraton New York Times Square Hotel
More ways to wander Harlem
Explore More Ways to Travel with Travelocity
- Apartments in 138 St. - Grand Concourse Station
- Guest Houses in 138 St. - Grand Concourse Station
- B&B in 116 St. - Columbia University Station
- Extended Stay Hotels in 116 St. - Columbia University Station
- Hostels in 116 St. - Columbia University Station
- Motels in 116 St. - Columbia University Station
- 4 Star Hotels in Bronx
- Bronx Hotels
- Hotels near John F. Kennedy Intl.
- Hotels near Harlem YMCA
- Astoria Hotels
- 4 Star Hotels in East Harlem
- 3 Star Hotels in Murray Hill
- Hotels near Bill Bojangles Robinson Playground
- 4 Star Hotels in Midtown West
- Apartments in 110 St. Cathedral Pkwy. Station
- B&B in 110 St. Cathedral Pkwy. Station
- Hotels near Yankee Stadium
- 4 Star Hotels in West Side
- 3 Star Hotels in Theater District
- 5 Star Hotels in Theater District
- Hotels near Hamilton Grange National Memorial
- Condos in 3 Av. - 138 St. Station
- 3 Star Hotels in New York
- 4 Star Hotels in New York
- 5 Star Hotels in New York
- Extended Stay Hotels in New York
- New York Hotels
- Hotels near Central Park
- Hotels near Charles A Dana Discovery Center
- Hotels near Columbia University
- Hotels near Cathedral of St. John the Divine
- 3 Star Hotels in Midtown East
- 4 Star Hotels in Midtown East
- 5 Star Hotels in Midtown East
- Hotels near 145 St. Station
- Hotels near LaGuardia
- Morningside Heights Hotels
- Hotels near Hamilton Heights Historic District
- Hotels near Crack Is Wack Playground
- Apartments in New York Harlem 125th St. Station
- Extended Stay Hotels in New York Harlem 125th St. Station
- Hotels near New York Harlem 125th St. Station
- Motels in New York Harlem 125th St. Station
- Vacation Homes in New York Harlem 125th St. Station
- 4 Star Hotels in South Bronx
- Hamilton Heights Hotels
- Hotels near Apollo Theater
- 3 Star Hotels in Manhattan
- 4 Star Hotels in Manhattan
- 5 Star Hotels in Manhattan
- Hotels with Free Parking in Manhattan
- Manhattan Hotels
- Apartments in Central Park North - 110 St. Station
- Condos in Central Park North - 110 St. Station
- Hotels near Peace Fountain
- 3 Star Hotels in Garment District
- 4 Star Hotels in Washington Heights
- Hotels near Times Square
- Hotels near Martin Luther King Playground
- 3 Star Hotels in Upper East Side
- 4 Star Hotels in Upper East Side
- 5 Star Hotels in Upper East Side
- Hotels near Colonel Charles Young Playground
- Hotels near Morningside Park
- Hotels near Schomburg Center for Research in Black Culture
- 3 Star Hotels in Hell's Kitchen
- 3 Star Hotels in Upper West Side
- Hotels near NYC Health + Hospitals/Harlem
- Hostels in 116 St. Station
- Hotels near Mount Sinai Morningside
- 4 Star Hotels in Long Island City
- Beach Resorts & in Upper Manhattan
- Kid Friendly Hotels in Upper Manhattan
- Upper Manhattan Hotels
- Central Park North Hotels
- Condos in Harlem - 148 St. Station
- Extended Stay Hotels in Harlem - 148 St. Station
- Hostels in Harlem - 148 St. Station
- Hotels near 149 St. - Grand Concourse Station
- 3 Star Hotels in Midtown
- 4 Star Hotels in Midtown
- 5 Star Hotels in Midtown
- 3 Star Hotels in Hudson Yards
- 5 Star Hotels in Hudson Yards
- Guest Houses in 116 St. Station
- Hostels in 116 St. Station
- 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