Hotels with a Gym in Harlem from $168

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

Top Harlem Hotels with a Gym

Aloft Harlem

Aloft Harlem

3 out of 5
2296 Frederick Douglass Boulevard, New York, NY
Free Cancellation
Reserve now, pay when you stay
The price is $168 per night
$168
includes taxes & fees
$143 per night
Jan 30 - Jan 31
This hotel features a gym and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. ...
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.

Harlem hotels essential information

Accommodation
11,451 hotels
Lowest Price
$168
Highest Price
$168
Popular hotels
Aloft Harlem

Recent Harlem hotel reviews by fellow wanderers

PUBLIC, an Ian Schrager hotel

PUBLIC, an Ian Schrager hotel

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Short business stay but easy, comfortable, and convenient. Just wish the restaurants were open… baby it’s cold outside!"
A verified traveler stayed at PUBLIC, an Ian Schrager hotel
PUBLIC, an Ian Schrager hotel