Hotels with a Gym in Rochester from $76
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

Spark by Hilton Rochester South
4165 Maine Ave SE, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$73 nightly
The price is $84 total per night
$84 total
Jul 27 - Jul 28
Total includes taxes and fees
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. Free perks ...

Hampton Inn & Suites Rochester-North
2870 59th Street NW, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $122 total per night
$122 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like buffet breakfast and free self parking. A 24-hour business center, ...

Aspen Suites
1211 2nd Street, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$153 nightly
The price is $177 total per night
$177 total
Jul 20 - Jul 21
Total includes taxes and fees
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 hot ...

Holiday Inn Express Rochester South - Mayo Area by IHG
4141 Maine Avenue SE, Rochester, MN
Free Cancellation
$87 nightly
The price is $100 total per night
$100 total
Aug 10 - Aug 11
Total includes taxes and fees
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 hot ...

Kahler Grand Hotel
20 2nd Ave Sw, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$113 nightly
The price is $131 total per night
$131 total
Jul 25 - Jul 26
Total includes taxes and fees
This smoke-free hotel includes 2 restaurants, an indoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi ...

Country Inn & Suites Rochester South Mayo Clinic
77 Woodlake Drive SE, Rochester, MN
Free Cancellation
$88 nightly
The price is $102 total per night
$102 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features an indoor pool and a gym. Families will appreciate the arcade/game room and onsite laundry facilities. Enjoy the hot tub and free perks like ...

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
1517 16th St Sw, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $103 total per night
$103 total
Jul 24 - Jul 25
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Bring the family and enjoy the children's pool, waterslide, and arcade/game room. Enjoy the ...

AmericInn by Wyndham Rochester Near Mayo Clinic
1625 Broadway Ave S, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$78 nightly
The price is $90 total per night
$90 total
Jul 20 - Jul 21
Total includes taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public ...

Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic
4210 Highway 52 North, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$66 nightly
The price is $76 total per night
$76 total
Jul 21 - Jul 22
Total includes taxes and fees
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 ...

Kahler Inn and Suites - Mayo Clinic Area
9 3rd Ave Nw, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $132 total per night
$132 total
Aug 17 - Aug 18
Total includes taxes and fees
This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the free self-serve breakfast each ...

Country Inn & Suites by Radisson, Rochester, MN
4323 Highway 52 North, West Frontage Rd, Rochester, MN
Free Cancellation
$68 nightly
The price is $79 total per night
$79 total
Aug 10 - Aug 11
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
4353 Canal Pl SE, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$72 nightly
The price is $83 total per night
$83 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling for business? Take advantage of the ...
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.
Rochester hotels essential information
Accommodation | 416 hotels |
---|---|
Lowest Price | $76 |
Highest Price | $177 |
Popular hotels | Spark by Hilton Rochester South, Kahler Grand Hotel, La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S, Country Inn & Suites Rochester South Mayo Clinic, Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic, Country Inn & Suites by Radisson, Rochester, MN, AmericInn by Wyndham Rochester Near Mayo Clinic, Holiday Inn Express Rochester South - Mayo Area by IHG, Kahler Inn and Suites - Mayo Clinic Area, Aspen Suites, Hampton Inn & Suites Rochester-North, Best Western Rochester Hotel Mayo Clinic Area/St. Mary's |
Recent Rochester hotel reviews by fellow wanderers

Kahler Inn and Suites - Mayo Clinic Area
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"The staff are really much improved. Hiring manager is doing a great job."
A verified traveler stayed at Kahler Inn and Suites - Mayo Clinic Area
- Hotels with Restaurants in Rochester
- Hotels with Free Parking in Rochester
- Historic Hotels in Rochester
- Kid Friendly Hotels in Rochester
- Golf Resorts & Hotels in Rochester
- Convention Center Hotels in Rochester
- Hotels with Free Breakfast in Rochester
- Hotels with Pools in Rochester
- Pet Friendly Hotels in Rochester
- Hotels with an Indoor Pool in Rochester
- Spa Resorts & Hotels in Rochester
- Hotels with Hot Tubs in Rochester
- Hotels with Bar in Rochester
- Cheap Hotels in Rochester
- Luxury Hotels in Rochester
- Adventure Hotels in Rochester
- Hotels with Suites in Rochester
- Hotels with Airport Transfers in Rochester
- Hotel Wedding Venues in Rochester
- Hotels with Room Service in Rochester
- Hotels with Kitchenettes in Rochester
- Arcade Hotels in Rochester
- Hotels with Free Airport Shuttle in Rochester
- Hotels with smoking rooms in Rochester
- Hotels with Balconies in Rochester
- Hotels with Waterslides in Rochester
- Romantic Getaways & Hotels in Rochester
- Ski Resorts and Hotels in Rochester
- Hotels with Early Check-in in Rochester
- Waterpark Hotels and Resorts in Rochester
- Winery Hotels in Rochester
- Boutique Hotels in Rochester
An airport
An attraction
- Hotels near Mayo Clinic
- Hotels near Mayo Clinic Hospital - Saint Marys Campus
- Hotels near Mayo Civic Center
- Hotels near Apache Mall
- Hotels near Rochester Recreation Center
- Hotels near Olmsted County Fairgrounds
- Hotels near University of Minnesota-Rochester
- Hotels near Rochester Community and Technical College
- Hotels near Regional Sports Center
- Hotels near Mayowood Mansion
- Hotels near National Volleyball Center
- Hotels near Soldiers Field Veterans Memorial
- Hotels near Mayo Park
- Hotels near Rochester Art Center
- Hotels near Plummer House
- Hotels near Silver Lake Park
- Hotels near Rochester Civic Theater
- Hotels near Assisi Heights
- Hotels near Soldiers Field Golf Course
- Hotels near Quarry Hill Nature Center
- Hotels near History Center of Olmsted County
- Hotels near Rochester Campus of Minnesota School of Business
- Hotels near Cascade Meadow Wetlands and Environmental Science Center
- Hotels near Douglas Trail
- Red Wing Hotels
- Northern Wisconsin Hotels
- Lake City Hotels
- Lanesboro Hotels
- Austin Hotels
- Wabasha Hotels
- Pepin Hotels
- Stockholm Hotels
- Southern Minnesota Hotels
- Preston Hotels
- Zumbrota Hotels
- Spring Valley Hotels
- Nelson Hotels
- Millville Hotels
- Stewartville Hotels
- Central Wisconsin Hotels
- St. Charles Hotels
- Peterson Hotels
- Chatfield Hotels
- Kasson Hotels
- Kellogg Hotels
- Frontenac Hotels
- Byron Hotels
- Oronoco Hotels
- Altura Hotels
- Pine Island Hotels
- Reads Landing Hotels
- Lewiston Hotels
- Elba Hotels
- Zumbro Falls Hotels
- Dodge Center Hotels
- Eyota Hotels
- Central United States Hotels
- Southeast Minnesota Hotels
- Plainview Hotels
- Goodhue Hotels
- Fountain Hotels
- Kenyon Hotels
- Mazeppa Hotels
- Blooming Prairie Hotels
Most popular
Hotels
- Cheap Hotels in Red Wing
- Cheap Hotels in St Cloud
- Cheap Hotels in Winona
- Cheap Hotels in Hutchinson
- Cheap Hotels in Brainerd
- Cheap Hotels in Bemidji
- Cheap Hotels in Hinckley
- Cheap Hotels in Little Falls
- Cheap Hotels in Silver Bay
- Cheap Hotels in Prior Lake
- Cheap Hotels in Duluth
- Cheap Hotels in Faribault
- Cheap Hotels in Moorhead
- Cheap Hotels in Northfield
- Cheap Hotels in Albert Lea
- Cheap Hotels in Fergus Falls
- Cheap Hotels in Lake City
- Cheap Hotels in Alexandria
- Duluth Pet Friendly Hotels
- Cheap Hotels in Elk River
- Cheap Hotels in Virginia
- Cheap Hotels in Mankato
- Cheap Hotels in Hibbing
- Cheap Hotels in Walker
- Cheap Hotels in Lutsen
- Cheap Hotels in Two Harbors
- Cheap Hotels in Detroit Lakes
Flights