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
    Learn about One Key

  • 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

6 bars/lounges, rooftop bar, lobby lounge
PUBLIC, an Ian Schrager hotel

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
View from property
NEW YORKER BY LOTTE HOTELS

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
Exterior
Four Points By Sheraton New York Downtown

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
Lobby
Hotel Edison Times Square

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
Restaurant
Hyatt Place New York City/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
Room, 1 King Bed, Balcony | View from room
Hilton Garden Inn New York Times Square South

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
Premier Room, 2 Double Beds (Ball Drop View) | City view
Millennium Hotel Broadway Times Square

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
Property amenity
DoubleTree by Hilton New York Downtown

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
Property entrance
The Lucerne Hotel

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
View from property
World Center 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.
View all properties

Top Downstate New York Hotel Reviews

Empire Hotel

Empire Hotel

10/10 Excellent
"The whole experience was wonderful! Staff very helpful and kind!"
JENNIFER 3-night trip
Posted 17 hours ago
Empire Hotel

Explore a world of travel with Expedia