A bridge spanning a river with a city skyline in the background.

Search Hotels with Gym in Central New York State

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Central New York State Hotels with Gym

Next weekend
In two weeks

Our top choices for Central New York State hotels with a gym

Microtel Inn & Suites By Wyndham Binghamton

Microtel Inn & Suites By Wyndham Binghamton
2.5 star property
Binghamton
9.0 out of 10, Wonderful, (1,128 reviews)
"Great hotel for overnight comfy bed clean good ac etc"
United States
Frank J
The price is £85
includes taxes & fees
26 Jul - 27 Jul
Microtel Inn & Suites By Wyndham Binghamton

Americas Best Value Inn New Paltz

Americas Best Value Inn New Paltz
2.0 star property
New Paltz
9.0 out of 10, Wonderful, (1,002 reviews)
"The location was perfect for us."
United States
Eleanor
The price is £98
includes taxes & fees
5 Jul - 6 Jul
Americas Best Value Inn New Paltz

Tioga Downs Casino and Resort

Tioga Downs Casino and Resort
3.0 star property
Nichols
9.2 out of 10, Wonderful, (1,002 reviews)
"Nice comfortable room, staff was friendly, buffet was very good."
United States
Kaye
The price is £82
includes taxes & fees
8 Jul - 9 Jul
Tioga Downs Casino and Resort

Shandaken Inn

Shandaken Inn
4.0 star property
Shandaken
10.0 out of 10, Exceptional, (291 reviews)
"The staff were wonderful, the Inn is cozy and well maintained. It’s very pet friendly and the meals were excellent. One thing we missed is having coffee/tea available if you’re up before breakfast."
United States
Lisa
The price is £173
includes taxes & fees
8 Jul - 9 Jul
Shandaken Inn

Red Roof Inn & Suites Herkimer

Red Roof Inn & Suites Herkimer
2.0 star property
Herkimer
8.8 out of 10, Excellent, (1,004 reviews)
"This was the third place we stayed this weekend and was the best. It was clean and the staff was very nice and helpful."
United States
Josh
The price is £88
includes taxes & fees
13 Jul - 14 Jul
Red Roof Inn & Suites Herkimer

Comfort Inn & Suites Sayre

Comfort Inn & Suites Sayre
3.0 star property
Sayre
8.8 out of 10, Excellent, (1,002 reviews)
"We stay here every time we come to Sayre. Always clean and friendly staff"
United States
Hosking
The price is £92
includes taxes & fees
30 Jul - 31 Jul
Comfort Inn & Suites Sayre

Spark by Hilton Vestal Binghamton University Area

Spark by Hilton Vestal Binghamton University Area
2.5 star property
Vestal
8.8 out of 10, Excellent, (108 reviews)
"Great room very helpful staff, clean and spacious room."
United States
Erika
The price is £77
includes taxes & fees
26 Jul - 27 Jul
Spark by Hilton Vestal Binghamton University Area

Emerson Resort & Spa

Emerson Resort & Spa
3.5 star property
Mount Tremper
9.2 out of 10, Wonderful, (77 reviews)
"The property was beautiful and the staff was helpful and friendly. "
United States
Jana
The price is £203
includes taxes & fees
2 Aug - 3 Aug
Emerson Resort & Spa

Quality Inn & Suites New Hartford - Utica

Quality Inn & Suites New Hartford - Utica
2.5 star property
New Hartford
7.4 out of 10, Good, (855 reviews)
"Easy highway access, clean room, helpful staff"
United States
Louise
The price is £72
includes taxes & fees
2 Aug - 3 Aug
Quality Inn & Suites New Hartford - Utica

Hampton Inn & Suites Cazenovia

Hampton Inn & Suites Cazenovia
2.5 star property
Cazenovia
9.4 out of 10, Exceptional, (916 reviews)
"Nice clean hotel with great staff."
United States
Nicholas
The price is £114
includes taxes & fees
6 Jul - 7 Jul
Hampton Inn & Suites Cazenovia
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 Central New York State Hotel Reviews

Explore a world of travel with Expedia