Hotels with Gyms in Rochester

Start date: Check-in selected.
To Date
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Rochester Hotels with Gyms

Top Hotels with Gyms in Rochester

Our top choices for Rochester hotels with a gym

Quality Inn Rochester South
In-room safe, desk, iron/ironing board, rollaway beds

Quality Inn Rochester South

2.5 star property
7.2 out of 10, Good, (300)
"This Inn was very secluded and quiet, within walking distance to a Walmart. The building was older but very nice and clean.The staff was very helpful and sweet! Breakfast was simple and fulfilling!! We would stay again! "
The price is S$113
includes taxes & fees
19 Oct - 20 Oct
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.
View all properties

Top Rochester Hotel Reviews

Explore a world of travel with Expedia

Explore a world of travel with Expedia