Hotels with Gyms in Rochester

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Our top choices for Rochester hotels with a gym

1. Quality Inn Rochester South

Quality Inn Rochester South
2.5 star property
Rochester
7.0 out of 10, Good, (356 reviews)
"It’s was nice peaceful"
United States
Chris
The price is S$110
includes taxes & fees
3 Dec - 4 Dec
Quality Inn Rochester South
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.

Explore a world of travel with Expedia