Photo by Donny Campos

Find Hotels with a Gym in Downstate New York, NY

Start date: Check-in selected.
To Date
End date: Check-out
  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • Be picky

    Search almost a million properties worldwide

Check availability on Downstate New York Hotels with a Gym

Our top choices for Downstate New York hotels with a gym

PUBLIC, an Ian Schrager hotel

4.0 star property
Manhattan
8.6 out of 10, Excellent, (3126)
"Wonderful accommodations and staff."
United States
Amanda Kay
$264 nightly
The price is $307
Jan 4 - Jan 5, 2026
Total with taxes and fees
PUBLIC, an Ian Schrager hotel

NEW YORKER BY LOTTE HOTELS

4.0 star property
Manhattan
8.2 out of 10, Very Good, (6148)
"Great stay!! "
United States
Jessica
$130 nightly
The price is $153
Jan 4 - Jan 5, 2026
Total with taxes and fees
NEW YORKER BY LOTTE HOTELS

Four Points By Sheraton New York Downtown

3.5 star property
Manhattan
8.4 out of 10, Very Good, (2359)
"Great hotel for the price. Walkable to restaurants and public transportation. "
United States
melissa
$88 nightly
The price is $105
Jan 4 - Jan 5, 2026
Total with taxes and fees
Four Points By Sheraton New York Downtown

Hotel Edison Times Square

4.0 star property
Manhattan
8.4 out of 10, Very Good, (4835)
"Great hotel"
United States
Stacy
$159 nightly
The price is $186
Jan 4 - Jan 5, 2026
Total with taxes and fees
Hotel Edison Times Square

Hyatt Place New York City/Times Square

4.0 star property
Manhattan
8.4 out of 10, Very Good, (3283)
"The staff was so helpful and kind the room was great and the location perfect for sightseeing "
United States
Shannon
$123 nightly
The price is $145
Jan 5 - Jan 6, 2026
Total with taxes and fees
Hyatt Place New York City/Times Square

Hilton Garden Inn New York Times Square South

3.0 star property
Manhattan
9.0 out of 10, Wonderful, (4605)
"Great Staff - nice room - good location"
United States
Raymond
$124 nightly
The price is $146
Jan 4 - Jan 5, 2026
Total with taxes and fees
Hilton Garden Inn New York Times Square South

Millennium Hotel Broadway Times Square

4.0 star property
Manhattan
7.8 out of 10, Good, (6209)
"Location was great, Hotel was nicely decorated and lobby was welcoming. "
United States
Bridget
$155 nightly
The price is $181
Jan 4 - Jan 5, 2026
Total with taxes and fees
Millennium Hotel Broadway Times Square

DoubleTree by Hilton New York Downtown

4.0 star property
Manhattan
8.2 out of 10, Very Good, (3045)
"Clean room, great location and the people at front desk were great the whole time. "
United States
Max
$114 nightly
The price is $134
Jan 4 - Jan 5, 2026
Total with taxes and fees
DoubleTree by Hilton New York Downtown

The Lucerne Hotel

4.0 star property
Manhattan
9.2 out of 10, Wonderful, (2303)
"Will stay here again."
United States
Aatish
$144 nightly
The price is $168
Jan 4 - Jan 5, 2026
Total with taxes and fees
The Lucerne Hotel

World Center Hotel

4.0 star property
Manhattan
8.8 out of 10, Excellent, (2492)
"The room was great and the staff is nice "
United States
RANVEER
$152 nightly
The price is $178
Jan 4 - Jan 5, 2026
Total with taxes and fees
World Center Hotel
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.

Top Downstate New York Hotel Reviews

Explore a world of travel with Expedia