Hotels with a Gym in Downtown Rochester from $125

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 Downtown Rochester Hotels with a Gym

The Strathallan Rochester Hotel & Spa - DoubleTree by Hilton

The Strathallan Rochester Hotel & Spa - DoubleTree by Hilton

4 out of 5
550 East Ave, Rochester, NY
Free Cancellation
Reserve now, pay when you stay
The price is $161 per night
$161
per night
May 26 - May 27
A full-service spa, a 24-hour gym, and a restaurant are all featured at this Art Deco hotel. Traveling on business? Take advantage of the 24-hour business center ...
Hilton Garden Inn Rochester Downtown, NY

Hilton Garden Inn Rochester Downtown, NY

3 out of 5
155 E Main St, Rochester, NY
Free Cancellation
Reserve now, pay when you stay
The price is $156 per night
$156
per night
May 27 - May 28
This hotel features 2 restaurants, an indoor pool, and a gym. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. Self parking, a 24-hour business ...
Hyatt Regency Rochester

Hyatt Regency Rochester

3.5 out of 5
125 East Main Street, Rochester, NY
Free Cancellation
The price is $125 per night
$125
per night
May 30 - May 31
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
Holiday Inn Rochester NY - Downtown, an IHG Hotel

Holiday Inn Rochester NY - Downtown, an IHG Hotel

3 out of 5
70 State St, Rochester, NY
Get rates
This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Don't see what you're looking for?
See all available properties in Downtown Rochester
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.

Downtown Rochester hotels essential information

Accommodation
619 hotels
Lowest Price
$125
Highest Price
$161
Popular hotels
Hyatt Regency Rochester, Hilton Garden Inn Rochester Downtown, NY, Holiday Inn Rochester NY - Downtown, an IHG Hotel, The Strathallan Rochester Hotel & Spa - DoubleTree by Hilton

Recent Downtown Rochester hotel reviews by fellow wanderers

Hyatt Regency Rochester

Hyatt Regency Rochester

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Very quiet hotel at night and very nice staff"
A verified traveler stayed at Hyatt Regency Rochester
Hyatt Regency Rochester

Types of hotels

Hotels near…

Hotels by star rating

Areas of Downtown Rochester