Hotels with a Gym in Upstate New York from $104

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 Upstate New York Hotels with a Gym

Hampton Inn by Hilton New Paltz

Hampton Inn by Hilton New Paltz

2.5 out of 5
4 South Putt Corners Road, New Paltz, NY
Free Cancellation
Reserve now, pay when you stay
The price is $138 per night
$138
per night
May 27 - May 28
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
Best Western Plus The Hammondsport Hotel

Best Western Plus The Hammondsport Hotel

2.5 out of 5
8440 State Route 54, Hammondsport, NY
Free Cancellation
Reserve now, pay when you stay
The price is $116 per night
$116
per night
May 19 - May 20
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Home2 Suites by Hilton Saratoga/Malta

Home2 Suites by Hilton Saratoga/Malta

3 out of 5
103 Saratoga Village Boulevard, Ballston Spa, NY
Free Cancellation
Reserve now, pay when you stay
The price is $144 per night
$144
per night
May 20 - May 21
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, ...
High Peaks Resort

High Peaks Resort

4 out of 5
2384 Saranac Ave, Lake Placid, NY
Free Cancellation
Reserve now, pay when you stay
The price is $129 per night
$129
per night
May 13 - May 14
This hotel features 2 restaurants, 2 indoor pools, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and WiFi in public ...
DoubleTree by Hilton Hotel Binghamton

DoubleTree by Hilton Hotel Binghamton

4 out of 5
225 Water St, Binghamton, NY
Free Cancellation
Reserve now, pay when you stay
The price is $115 per night
$115
per night
May 27 - May 28
This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the gym and perks like free self parking and free WiFi. There's a sauna on site, and ...
La Quinta Inn & Suites by Wyndham Clifton Park

La Quinta Inn & Suites by Wyndham Clifton Park

2.5 out of 5
1749 Route 9, Clifton Park, NY
Free Cancellation
Reserve now, pay when you stay
The price is $104 per night
$104
per night
May 15 - May 16
This hotel features an indoor pool and a gym. Enjoy the spa tub and free perks like buffet breakfast and free self parking. A business center, free WiFi in public ...
Comfort Inn & Suites Buffalo Airport

Comfort Inn & Suites Buffalo Airport

3 out of 5
4345 Genesee St, Buffalo, NY
Free Cancellation
Reserve now, pay when you stay
The price is $110 per night
$110
per night
May 28 - May 29
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the laundry service and free airport shuttle. Guests will appreciate freebies ...
The Delavan Hotel & Spa

The Delavan Hotel & Spa

4 out of 5
6461 Transit Road, Bowmansville, NY
Free Cancellation
Reserve now, pay when you stay
The price is $149 per night
$149
per night
May 14 - May 15
This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi ...
Woodcliff Hotel and Spa

Woodcliff Hotel and Spa

4 out of 5
199 Woodcliff Dr, Fairport, NY
Free Cancellation
Reserve now, pay when you stay
The price is $179 per night
$179
per night
May 27 - May 28
This smoke-free hotel features a golf course, a full-service spa, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free ...
Holiday Inn & Suites Syracuse Airport - Liverpool, an IHG Hotel

Holiday Inn & Suites Syracuse Airport - Liverpool, an IHG Hotel

3.5 out of 5
400 7th North St., Liverpool, NY
Free Cancellation
The price is $166 per night
$166
per night
May 26 - May 27
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
Aloft Buffalo Airport

Aloft Buffalo Airport

3 out of 5
4219 Genesee Street, Buffalo, NY
Free Cancellation
Reserve now, pay when you stay
The price is $121 per night
$121
per night
Jun 3 - Jun 4
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
Comfort Inn & Suites Plattsburgh - Morrisonville

Comfort Inn & Suites Plattsburgh - Morrisonville

2.5 out of 5
411 Rt. 3, Plattsburgh, NY
Free Cancellation
Reserve now, pay when you stay
The price is $108 per night
$108
per night
May 27 - May 28
This smoke-free hotel features free water park access, a full-service spa, and a restaurant. Bring the family and enjoy the bowling alley, mini golf, and kid-friendly ...
Don't see what you're looking for?
See all available properties in Upstate New York
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.

Upstate New York hotels essential information

Accommodation
19,646 hotels
Lowest Price
$104
Highest Price
$179
Popular hotels
DoubleTree by Hilton Hotel Binghamton, Home2 Suites by Hilton Saratoga/Malta, Holiday Inn & Suites Syracuse Airport - Liverpool, an IHG Hotel, Comfort Inn & Suites Buffalo Airport, Hampton Inn by Hilton New Paltz, The Delavan Hotel & Spa, Woodcliff Hotel and Spa, La Quinta Inn & Suites by Wyndham Clifton Park, Comfort Inn & Suites Plattsburgh - Morrisonville, Best Western Plus The Hammondsport Hotel, High Peaks Resort, Aloft Buffalo Airport

Recent Upstate New York hotel reviews by fellow wanderers

Seneca Niagara Resort & Casino

Seneca Niagara Resort & Casino

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"great place. clean and friendly staff"
A verified traveler stayed at Seneca Niagara Resort & Casino
Seneca Niagara Resort & Casino

Types of hotels

Hotels near…

Hotels by star rating

Areas of Upstate New York