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
Lotte New York Palace
455 Madison Ave New York NY
Book a stay at this luxury hotel in New York. Enjoy a full-service spa, breakfast (surcharge), and room service. Our guests praise the helpful staff and the ...
ROW NYC
700 8th Avenue New York NY
The price is CA $250 per night from Nov 19 to Nov 20
CA $250
CA $356 total
Nov 19 - Nov 20
includes taxes & fees
Stay at this hotel in New York. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions Times Square and Broadway are located ...
Sheraton New York Times Square Hotel
811 7th Ave New York NY
Fully refundableReserve now, pay when you stay
The price is CA $288 per night from Nov 15 to Nov 16
CA $288
CA $392 total
Nov 15 - Nov 16
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 ...
Empire Hotel
44 W 63rd St New York NY
Fully refundableReserve now, pay when you stay
The price is CA $171 per night from Nov 22 to Nov 23
CA $171
CA $233 total
Nov 22 - Nov 23
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 ...
TWA Hotel at JFK Airport
One Idlewild Drive Jamaica NY
Fully refundableReserve now, pay when you stay
The price is CA $355 per night from Nov 22 to Nov 23
CA $355
CA $457 total
Nov 22 - Nov 23
includes taxes & fees
Book a stay at this business-friendly hotel in Jamaica. Enjoy free WiFi, 2 restaurants, and 3 bars/lounges. Popular attractions Resorts World Casino and UBS ...
8/10 Very good! (1,031 reviews)
"interesting decor, very clean. Quite expensive for what you get though - no kettle in room, no breakfast option. Various food stalls on sight but no decent food choices. Very convenient for JFK"
Reviewed on Nov 4, 2026
Hyatt Grand Central New York
109 East 42nd Street New York NY
Fully refundableReserve now, pay when you stay
The price is CA $319 per night from Nov 22 to Nov 23
CA $319
CA $435 total
Nov 22 - Nov 23
includes taxes & fees
Book a stay at this business-friendly hotel in New York. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful ...
Hotel Edison Times Square
228 W 47th St New York NY
Fully refundableReserve now, pay when you stay
The price is CA $250 per night from Nov 8 to Nov 9
CA $250
CA $360 total
Nov 8 - Nov 9
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.8/10 Excellent! (6,411 reviews)
"."
Reviewed on Nov 3, 2026
Arlo Midtown
351 West 38th Street New York NY
Fully refundableReserve now, pay when you stay
The price is CA $275 per night from Nov 22 to Nov 23
CA $275
CA $381 total
Nov 22 - Nov 23
includes taxes & fees
Book a stay at this business-friendly hotel in New York. Enjoy free WiFi, 2 bars/lounges, and a rooftop terrace. Our guests praise the breakfast and the restaurant ...
YOTEL New York Times Square
570 Tenth Avenue New York NY
Fully refundableReserve now, pay when you stay
The price is CA $250 per night from Nov 22 to Nov 23
CA $250
CA $363 total
Nov 22 - Nov 23
includes taxes & fees
Book a stay at this boutique hotel in New York. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and ...
7.8/10 Good! (3,175 reviews)
"Great staff, clean room plenty of space for a couple."
Reviewed on Nov 3, 2026
Park Central Hotel New York
870 7th Ave New York NY
The price is CA $237 per night from Nov 22 to Nov 23
CA $237
CA $344 total
Nov 22 - Nov 23
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,495 reviews)
"Great"
Reviewed on Nov 3, 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
NEW YORKER BY LOTTE HOTELS
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Our stay was perfect! It was in a great location in the city, so close to MSG, Times Square, and the subway station! The staff was also so nice and helpful throughout our stay. Highly recommend staying here if you’re looking to be in the city!"
A verified traveller stayed at NEW YORKER BY LOTTE HOTELS
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