Photo by Donny Campos
Hotels with Gym in Downstate New York
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Downstate New York Hotels with Gyms
Our top choices for Downstate New York hotels with a gym

8.6 out of 10, Excellent, (3123)
The price is RM901
RM1,260 total
includes taxes & fees
4 Jan - 5 Jan 2026

8.4 out of 10, Very good, (2361)
The price is RM363
RM431 total
includes taxes & fees
5 Jan - 6 Jan 2026

9.0 out of 10, Wonderful, (4602)
The price is RM456
RM538 total
includes taxes & fees
4 Jan - 5 Jan 2026
The price is RM776
RM1,022 total
includes taxes & fees
14 Dec - 15 Dec

8.2 out of 10, Very good, (6146)
The price is RM391
RM651 total
includes taxes & fees
4 Jan - 5 Jan 2026

8.4 out of 10, Very good, (3286)
The price is RM517
RM608 total
includes taxes & fees
8 Jan - 9 Jan 2026

8.4 out of 10, Very good, (4829)
The price is RM472
RM744 total
includes taxes & fees
4 Jan - 5 Jan 2026

8.2 out of 10, Very good, (3031)
The price is RM468
RM551 total
includes taxes & fees
4 Jan - 5 Jan 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.
Top Downstate New York Hotel Reviews

Millennium Hotel Broadway Times Square
10/10 Excellent
Explore a world of travel with Expedia
Top areas for Hotels with Gyms
More Hotel Options in Downstate New York
- Beach Resorts in Downstate New York
- Boutique Hotels in Downstate New York
- Budget Hotels in Downstate New York
- Business Hotels in Downstate New York
- Family friendly Hotels in Downstate New York
- Hotels with Air Conditioning in Downstate New York
- Hotels with Airport Shuttle in Downstate New York
- Hotels with Balcony in Downstate New York
- Hotels with Bars / Lounges in Downstate New York
- Hotels with Breakfast in Downstate New York
- Hotels with Childcare in Downstate New York
- Hotels with Early Check in in Downstate New York
- Hotels with Entertainment in Downstate New York
- Hotels with Hot Tubs in Downstate New York
- Hotels with Internet in Downstate New York
- Hotels with Restaurants in Downstate New York
- Hotels with Spa in Downstate New York
- Hotels with Swimming Pools in Downstate New York
- Hotels with Views in Downstate New York
- Hotels with connecting rooms in Downstate New York
- Hotels with free Internet in Downstate New York
- Hotels with free breakfast in Downstate New York
- Hotels with free parking in Downstate New York
- Hotels with free wifi in Downstate New York
- Hotels with indoor pool in Downstate New York
- Hotels with kitchenette in Downstate New York
- Hotels with parking in Downstate New York
- Hotels with shuttle in Downstate New York
- Hotels with smoking rooms in Downstate New York
- Luxury Hotels in Downstate New York
- Pet friendly Hotels in Downstate New York
- Romantic Hotels in Downstate New York
More Accommodation Types in Downstate New York
- Cottages in New York
- Apartments in New York
- Private Holiday Homes in New York
- Motels in New York
- B&B in New York
- Aparthotels in New York
- Guest Houses in New York
- Inns in New York
- Lodges in New York
- Villas in New York
- Cabin Rentals in New York
- Hostels in New York
- Resorts in New York
- Condo Rentals in New York
- Chalets in New York
- Caravan Parks in New York
- Holiday Parks in New York
- Safari Tentalow in New York
- Condominium Resorts in New York
- Country Houses in New York
- Residences in New York
- Ranches in New York
- Treehouses in New York
- Castles in New York
- Farmstay in New York
Hotels near other Attractions
- Hotels near Times Square
- Hotels near Central Park
- Hotels near Madison Square Garden
- Hotels near Rockefeller Center
- Hotels near Grand Central Terminal
- Hotels near Empire State Building
- Hotels near One World Trade Center
- Hotels near Wall Street
- Hotels near Barclays Center Brooklyn
- Hotels near 5th Avenue
Hotels in Downstate New York by Star Rating
Explore more hotels
- Millennium Hotel Broadway Times Square
- Pod Times Square
- Arlo Midtown
- Hard Rock Hotel New York
- Doubletree by Hilton New York Times Square South
- New York Marriott Marquis
- Hotel Park Ave NYC
- The Renwick
- Hyatt Place New York City/Times Square
- The Westin New York Grand Central
- Pod 51
- Tempo by Hilton New York Times Square
- YOTEL New York Times Square
- The Westin New York at Times Square
- The Hotel @ Fifth Avenue
- Romer Hell's Kitchen
- Hotel Stanford









































