Hotels with a Gym in Rochester from $64

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

Hampton Inn & Suites Rochester-North

Hampton Inn & Suites Rochester-North

2.5 out of 5
2870 59th Street NW, Rochester, MN, 55901
Free Cancellation
Reserve now, pay when you stay
The price is $93 per night
$93
per night
Apr 7 - Apr 8
This hotel features an indoor pool and a 24-hour gym. Enjoy the spa tub and free perks like buffet breakfast and free self parking. A 24-hour business center, ...
Aspen Suites

Aspen Suites

3 out of 5
1211 2nd Street, Rochester, MN, 55902
Free Cancellation
Reserve now, pay when you stay
The price is $150 per night
$150
per night
Mar 31 - Apr 1
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. Enjoy the spa ...
Med City Hotel & Suites

Med City Hotel & Suites

2.5 out of 5
4141 Maine Avenue SE, Rochester, MN, 55904
Free Cancellation
The price is $71 per night
$71
per night
Apr 7 - Apr 8
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport ...
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

3 out of 5
4353 Canal Pl SE, Rochester, MN, 55904
Free Cancellation
Reserve now, pay when you stay
The price is $80 per night
$80
per night
Apr 3 - Apr 4
2 indoor pools, a spa tub, and a gym are all featured at this hotel. There's fun for all ages with a children's pool and a waterslide, and families will appreciate ...
Country Inn & Suites by Radisson, Rochester South, MN

Country Inn & Suites by Radisson, Rochester South, MN

3 out of 5
77 Woodlake Drive SE, Rochester, MN, 55904
Free Cancellation
The price is $88 per night
$88
per night
Mar 28 - Mar 29
This hotel features an indoor pool and a gym. Families will appreciate the arcade/game room and onsite laundry facilities. Enjoy the spa tub and free perks like ...
Microtel Inn & Suites by Wyndham Rochester South Mayo Clinic

Microtel Inn & Suites by Wyndham Rochester South Mayo Clinic

3 out of 5
4165 Maine Ave SE, Rochester, MN, 55904
Free Cancellation
Reserve now, pay when you stay
The price is $71 per night
$71
per night
Apr 2 - Apr 3
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. Enjoy ...
Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic

Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic

2 out of 5
4210 Highway 52 North, Rochester, MN, 55901
Free Cancellation
Reserve now, pay when you stay
The price is $64 per night
$64
per night
Mar 31 - Apr 1
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

2.5 out of 5
1517 16th St Sw, Rochester, MN, 55902
The price is $84 per night
$84
per night
Apr 2 - Apr 3
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self ...
Country Inn & Suites by Radisson, Rochester, MN

Country Inn & Suites by Radisson, Rochester, MN

2.5 out of 5
4323 Highway 52 North, West Frontage Rd, Rochester, MN, 55901
Free Cancellation
Reserve now, pay when you stay
The price is $67 per night
$67
per night
Mar 28 - Mar 29
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the spa tub and ...
Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
20 2nd Ave Sw, Rochester, MN, 55902
Free Cancellation
Reserve now, pay when you stay
The price is $116 per night
$116
per night
Mar 28 - Mar 29
This smoke-free hotel includes 3 restaurants, an indoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi ...
Kahler Inn and Suites - Mayo Clinic Area

Kahler Inn and Suites - Mayo Clinic Area

3.5 out of 5
9 3rd Ave Nw, Rochester, MN, 55901
Free Cancellation
Reserve now, pay when you stay
The price is $105 per night
$105
per night
Apr 13 - Apr 14
This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Self parking, a coffee shop, and a grocery/convenience ...
Rochester Hotel & Suites - Mayo Clinic Area

Rochester Hotel & Suites - Mayo Clinic Area

3 out of 5
1625 Broadway Ave S, Rochester, MN, 55904
Free Cancellation
Reserve now, pay when you stay
The price is $80 per night
$80
per night
Mar 28 - Mar 29
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference ...
Don't see what you're looking for?
See all available properties in 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.

Pocket Guide: Hotels with a Gym in Rochester

Search for hotels in Rochester on Travelocity. You can easily find your hotels in Rochester using one of the methods below:

  • View our selection of featured hotels in Rochester
  • Use the map to find hotels in the Rochester neighborhood you prefer
  • Use the filters to see hotels in a specific area of Rochester, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Rochester
  • Enter your travel dates to view the best deals on hotels in Rochester - while they last

Recent Rochester hotel reviews by fellow wanderers

  • Med City Hotel & Suites

    Med City Hotel & Suites

    5 out of 5
    Posted 23 hours ago
    Travelocity Verified Review
    "Good deal"
    A verified traveler stayed at Med City Hotel & Suites
    Med City Hotel & Suites

Types of hotels

Hotels near…

Hotels by star rating

Areas of Rochester