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

Tonight
Mar 15 - Mar 16
Tomorrow
Mar 16 - Mar 17
Next weekend
Mar 20 - Mar 22
In two weeks
Mar 27 - Mar 29

Top Harlem 4 Star hotels

Hotel Edison Times Square

Hotel Edison Times Square

4 out of 5
228 W 47th St New York NY
Fully refundableReserve now, pay when you stay
$169 nightly
The price is $197 total per night from Mar 22 to Mar 23
$197 total
Mar 22 - Mar 23
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 ...
8.6/10 Excellent! (5,279 reviews)
Wonderful stay. Rooms were clean. Customer service great. Perfect location.

Reviewed on Mar 15, 2026

Opens in a new windowHotel Edison Times Square
Hyatt Grand Central New York

Hyatt Grand Central New York

4 out of 5
109 East 42nd Street New York NY
Fully refundableReserve now, pay when you stay
$209 nightly
The price is $243 total per night from Mar 29 to Mar 30
$243 total
Mar 29 - Mar 30
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,527 reviews)
Very nice hotel, the rooms need a bit of remodeling but the staff and the hotel atmosphere compensates. Great location, I give them a 10 out of 10.

Reviewed on Mar 14, 2026

Opens in a new windowHyatt Grand Central New York
Sheraton New York Times Square Hotel

Sheraton New York Times Square Hotel

4 out of 5
811 7th Ave New York NY
Fully refundableReserve now, pay when you stay
$199 nightly
The price is $232 total per night from Mar 22 to Mar 23
$232 total
Mar 22 - Mar 23
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! (7,191 reviews)
The property was conveniently located close to Times Square. There is a Subway just outside the building where we can hop on/off the train easily after a long day of walking the entire city. I like that is a walking distance to the central park and that was a plus that I didn’t expect. The room that ...

Reviewed on Mar 15, 2026

Opens in a new windowSheraton New York Times Square Hotel
Lotte New York Palace

Lotte New York Palace

4.5 out of 5
455 Madison Ave New York NY
Fully refundableReserve now, pay when you stay
$518 nightly
The price is $598 total per night from Mar 21 to Mar 22
$598 total
Mar 21 - Mar 22
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 ...
9/10 Wonderful! (1,953 reviews)
Avoid this place during the Christmas season if you want personal assistance

Reviewed on Mar 13, 2026

Opens in a new windowLotte New York Palace
Hyatt Regency Times Square

Hyatt Regency Times Square

4 out of 5
1605 Broadway New York NY
Fully refundableReserve now, pay when you stay
$210 nightly
The price is $244 total per night from Mar 22 to Mar 23
$244 total
Mar 22 - Mar 23
Total with taxes and fees
This hotel features a restaurant, free WiFi in public areas, and express check-out. There's luggage storage and multilingual staff can provide around-the-clock ...
9/10 Wonderful! (642 reviews)
Very clean room. Comfortable bed. Friendly staff but took a long time to attend requests.

Reviewed on Mar 15, 2026

Opens in a new windowHyatt Regency Times Square
NEW YORKER BY LOTTE HOTELS

NEW YORKER BY LOTTE HOTELS

4 out of 5
481 Eighth Ave. New York NY
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $169 total per night from Mar 29 to Mar 30
$169 total
Mar 29 - Mar 30
Total with taxes and fees
This smoke-free hotel features 3 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the 24-hour business center and free internet ...
8.2/10 Very Good! (6,461 reviews)
This hotel is in a very convenient location with Madison Square Garden, Penn Station, Amtrak, CVS, Starbucks and parking options located within immediate walking distance. The front desk staff was friendly and helpful. It is an older building however it is well cared for. My room was clean and had ...

Reviewed on Mar 15, 2026

Opens in a new windowNEW YORKER BY LOTTE HOTELS
Millennium Hotel Broadway Times Square

Millennium Hotel Broadway Times Square

4 out of 5
145 W 44th St New York NY
Fully refundableReserve now, pay when you stay
$182 nightly
The price is $213 total per night from Apr 12 to Apr 13
$213 total
Apr 12 - Apr 13
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. ...
7.8/10 Good! (6,589 reviews)
Not at all friendly staff, no basic immunities

Reviewed on Mar 15, 2026

Opens in a new windowMillennium Hotel Broadway Times Square
Paramount Times Square – A Generator Hotel

Paramount Times Square – A Generator Hotel

4 out of 5
235 West 46th Street New York NY
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $153 total per night from Mar 22 to Mar 23
$153 total
Mar 22 - Mar 23
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! (2,244 reviews)
We had a problem getting face towels. And it was very cold our heater was not working.

Reviewed on Mar 15, 2026

Opens in a new windowParamount Times Square – A Generator Hotel
Park Central Hotel New York

Park Central Hotel New York

4 out of 5
870 7th Ave New York NY
Fully refundableReserve now, pay when you stay
$143 nightly
The price is $168 total per night from Mar 22 to Mar 23
$168 total
Mar 22 - Mar 23
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 free WiFi in public ...
7.6/10 Good! (3,947 reviews)
Our stay at Park Central Hotel New York was lovely. Be sure to check it out!

Reviewed on Mar 14, 2026

Opens in a new windowPark Central Hotel New York
DoubleTree by Hilton New York Downtown

DoubleTree by Hilton New York Downtown

4 out of 5
8 Stone St New York NY
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $130 total per night from Mar 22 to Mar 23
$130 total
Mar 22 - Mar 23
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.4/10 Very Good! (3,467 reviews)
All of downtown Manhattan

Reviewed on Mar 14, 2026

Opens in a new windowDoubleTree by Hilton New York Downtown
Don't see what you're looking for?
See all available properties in Harlem
View all properties
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

PUBLIC, an Ian Schrager hotel

2 out of 5
Posted 3 hours ago
Travelocity Verified Review
"I was entitled to silver level Perks of $51 food and beverage credit per my Expedia booking and Public did not recognize it per my invoice. Not happy about that and being charged for my food and beverage purchased. Thank you!"
A verified traveler stayed at PUBLIC, an Ian Schrager hotel
PUBLIC, an Ian Schrager hotel

Explore More Ways to Travel with Travelocity