Hotels with a Gym in Southeast Minnesota
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Tomorrow night
Check prices in Southeast Minnesota for tomorrow night, Nov 10 - Nov 11Featured Southeast Minnesota Hotels with a Gym

Spark by Hilton Rochester South
4165 Maine Ave SE, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$69 nightly
The price is $79 total per night
$79 total
Nov 16 - Nov 17
Total with taxes and fees
Guests staying at Spark by Hilton Rochester South enjoy an indoor pool, a gym, and free WiFi in public areas. You can take advantage of free parking, along with a free area shuttle. The 24-hour front desk has staff standing by to help with securing valuables, luggage storage, and dry cleaning/laundry. Additional amenities include conference space, a 24-hour business center, and coffee/tea in a common area.
Pool
Breakfast included

Kahler Grand Hotel
20 2nd Ave Sw, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$132 nightly
The price is $152 total per night
$152 total
Nov 13 - Nov 14
Total with taxes and fees
At Kahler Grand Hotel, guests enjoy features like an indoor pool, a 24-hour gym, and a sauna. Valet parking is offered for USD 30.00 per day. The front desk has multilingual staff on hand 24/7 to help with luggage storage, dry cleaning/laundry, and securing valuables. Additional amenities include free WiFi in public areas, a hot tub, and meeting rooms.
Pool
Hot Tub

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
4353 Canal Pl SE, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $88 total per night
$88 total
Nov 11 - Nov 12
Total with taxes and fees
At La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S, guests have access to a gym, free WiFi in public areas, and meeting rooms. There's free parking if you drive. The front desk is staffed 24 hours a day to help with luggage storage and securing valuables. Additional amenities include conference space, a 24-hour business center, and coffee/tea in a common area.
Pool
Breakfast included

Country Inn & Suites Rochester South Mayo Clinic
77 Woodlake Drive SE, Rochester, MN
Free Cancellation
$89 nightly
The price is $103 total per night
$103 total
Dec 7 - Dec 8
Total with taxes and fees
At Country Inn & Suites Rochester South Mayo Clinic, guests enjoy features like an indoor pool, a gym, and free WiFi in public areas. There's free parking and a free area shuttle. The 24-hour front desk has staff standing by to help with dry cleaning/laundry, securing valuables, and luggage storage. Other amenities at this family-friendly hotel include a hot tub, conference space, and a 24-hour business center.
Pool
Hot Tub

Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic
4210 Highway 52 North, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$65 nightly
The price is $74 total per night
$74 total
Nov 14 - Nov 15
Total with taxes and fees
At Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic, guests have access to a gym, free WiFi in public areas, and a 24-hour business center. You can put free parking to good use if you drive. The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations. Additional amenities include free newspapers, laundry facilities, and a vending machine.
Breakfast included
Parking included

Country Inn & Suites by Radisson, Rochester, MN
4323 Highway 52 North, West Frontage Rd, Rochester, MN
Free Cancellation
$69 nightly
The price is $79 total per night
$79 total
Dec 7 - Dec 8
Total with taxes and fees
At Country Inn & Suites by Radisson, Rochester, MN, guests have access to a gym, free WiFi in public areas, and a business center. There's free parking if you drive. The 24-hour front desk has staff standing by to help secure valuables, and answer any questions about the accommodations. Additional amenities include a computer station, laundry facilities, and a TV in a common area.
Breakfast included
Parking included

AmericInn by Wyndham Rochester Near Mayo Clinic
1625 Broadway Ave S, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $88 total per night
$88 total
Nov 14 - Nov 15
Total with taxes and fees
AmericInn by Wyndham Rochester Near Mayo Clinic features a full-service spa, an indoor pool, and a children's pool. You can take advantage of free parking, along with an area shuttle. The 24-hour front desk has multilingual staff ready to help with luggage storage, and answer any questions about the area. Other amenities at this spa hotel include a 24-hour gym, free WiFi in public areas, and a hot tub.
Pool
Hot Tub

Holiday Inn Express Rochester South - Mayo Area by IHG
4141 Maine Avenue SE, Rochester, MN
Free Cancellation
$88 nightly
The price is $101 total per night
$101 total
Nov 26 - Nov 27
Total with taxes and fees
Guests staying at Holiday Inn Express Rochester South - Mayo Area by IHG enjoy an indoor pool, a gym, and free WiFi in public areas. A stay here includes free parking. Front-desk staff can answer questions 24/7, and assist with dry cleaning/laundry, luggage storage, and securing valuables. Additional amenities include a hot tub, meeting rooms, and conference space.
Pool
Hot Tub

Kahler Inn and Suites - Mayo Clinic Area
9 3rd Ave Nw, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$136 nightly
The price is $157 total per night
$157 total
Nov 14 - Nov 15
Total with taxes and fees
Guests staying at Kahler Inn and Suites - Mayo Clinic Area enjoy an indoor pool, a gym, and free WiFi in public areas. Self parking is offered for USD 15 per night. The 24-hour front desk has staff always at the ready. Additional amenities include laundry facilities, a convenience store, and a TV in a common area.
Pool
Breakfast included

Aspen Suites
1211 2nd Street, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$145 nightly
The price is $167 total per night
$167 total
Nov 15 - Nov 16
Total with taxes and fees
Guests of Aspen Suites have access to an indoor pool, a gym, and free WiFi in public areas. There's free parking and a free area shuttle. The front desk is staffed 24/7 to help with securing valuables, dry cleaning/laundry, and luggage storage. Additional amenities include a hot tub, a 24-hour business center, and coffee/tea in a common area.
Pool
Hot Tub

Hampton Inn & Suites Rochester-North
2870 59th Street NW, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $103 total per night
$103 total
Nov 23 - Nov 24
Total with taxes and fees
Guests of Hampton Inn & Suites Rochester-North have access to an indoor pool, a 24-hour gym, and free WiFi in public areas. You can take advantage of free parking, along with an area shuttle. The 24-hour front desk has staff standing by to help with dry cleaning/laundry and securing valuables. Additional amenities include a hot tub, conference space, and a 24-hour business center.
Pool
Hot Tub

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
1517 16th St Sw, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$94 nightly
The price is $108 total per night
$108 total
Nov 16 - Nov 17
Total with taxes and fees
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's features an indoor pool, a children's pool, and a gym. If you drive, take advantage of free parking. The front desk is staffed 24/7 to help with luggage storage, and answer any questions about the accommodations. Other amenities at this family-friendly hotel include free WiFi in public areas, a hot tub, and meeting rooms.
Pool
Hot Tub

Americas Best Value Inn & Suites Spring Valley
745 N Broadway St, Spring Valley, MN
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $94 total per night
$94 total
Nov 16 - Nov 17
Total with taxes and fees
Americas Best Value Inn & Suites Spring Valley features a gym, free WiFi in public areas, and a business center. There's free parking if you drive. The 24-hour front desk has staff standing by to help secure valuables, and answer any questions about the accommodations. Additional amenities include coffee/tea in a common area, an arcade/game room, and free newspapers.
Breakfast included
Pet friendly

AmericInn by Wyndham Rochester
7320 Airport View Dr Sw, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $92 total per night
$92 total
Nov 23 - Nov 24
Total with taxes and fees
At AmericInn by Wyndham Rochester, guests enjoy an indoor pool, a gym, and free WiFi in public areas. There's free parking, as well as a free airport shuttle during limited hours. The 24-hour front desk has staff standing by to help secure valuables, and answer any questions about the accommodations. If you like to take your furry friend along on your adventures, this pet-friendly property offers an off-leash area. Additional amenities include a hot tub, a 24-hour business center, and a microwave in a common area.
Pool
Hot Tub

AmericInn by Wyndham Winona
303 Pelzer Street, Winona, MN
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $113 total per night
$113 total
Nov 23 - Nov 24
Total with taxes and fees
At AmericInn by Wyndham Winona, guests enjoy an indoor pool, a gym, and free WiFi in public areas. If you drive, take advantage of free parking. The 24-hour front desk has staff standing by to help with luggage storage and concierge services. Additional amenities include a hot tub, a 24-hour business center, and coffee/tea in a common area.
Pool
Hot Tub
Don't see what you're looking for?
See all available properties in Southeast Minnesota
View all propertiesLowest 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.
Southeast Minnesota hotels essential information
Accommodation | 933 hotels |
|---|---|
Lowest Price | $74 |
Highest Price | $167 |
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, Americas Best Value Inn & Suites Spring Valley, AmericInn by Wyndham Rochester, AmericInn by Wyndham Winona |
Recent Hotels with a Gym Reviews

Hampton Inn Rochester-South
5/5 Excellent
"Friendly staff, nice clean room."
A verified traveler stayed at Hampton Inn Rochester-South
Posted 8 hours ago
More to Explore
- Hotels near Plummer House
- Hotels near Mayowood Mansion
- 5 Star Hotels in Claremont
- Claremont Hotels
- Extended Stay Hotels in Oronoco
- Oronoco Hotels
- Motels in Oronoco
- Vacation Homes in Cascade Township
- Apartments in West Concord
- Boutique Hotels in Rochester
- Cheap Hotels in Rochester
- Kid Friendly Hotels in Rochester
- Historic Hotels in Rochester
- Hotels with Pool in Rochester
- Hotels with a Lazy River in Rochester
- Hotels with Balconies in Rochester
- Hotels with Bar in Rochester
- Hotels with Free Breakfast in Rochester
- Hotels with Free Airport Shuttle in Rochester
- Hotels with Free Parking in Rochester
- Hotels with Hot Tubs in Rochester
- Hotels with an Indoor Pool in Rochester
- Hotels with Kitchenettes in Rochester
- Hotels with Waterslides in Rochester
- Luxury Hotels in Rochester
- Pet Friendly Hotels in Rochester
- Romantic Getaways & Hotels in Rochester
- Spa Resorts & in Rochester
- Waterpark Hotels & Resorts in Rochester
- Hotels with a Wedding Venue in Rochester
- Rochester Hotels
- Hotels near Mayo Clinic
- Adventure Hotels in Minneapolis
- Kid Friendly Hotels in Minneapolis
- Hotels with Free Airport Shuttle in Minneapolis
- Hotels near Covered Bridge Park
- 2 Star Hotels in Pine Island
- 5 Star Hotels in Pine Island
- Extended Stay Hotels in Pine Island
- Pine Island Hotels
- Hotels on the Lake in Minneapolis - St. Paul
- Hotels with a Wedding Venue in Minneapolis - St. Paul
- Winery Hotels in Minneapolis - St. Paul
- Hotels near Assisi Heights
- 4 Star Hotels in Zumbrota
- Apartments in Zumbrota
- B&B in Zumbrota
- Cabin Rentals in Zumbrota
- Extended Stay Hotels in Zumbrota
- Kid Friendly Hotels in Zumbrota
- Hotels with Free Breakfast in Zumbrota
- Luxury Hotels in Zumbrota
- Zumbrota Hotels
- Extended Stay Hotels in Hayfield
- Hayfield Hotels
- Mantorville Hotels
- Vacation Homes in Mantorville
- Hotels near Rice Lake State Park
- Hotels near Mayo Clinic Hospital - Saint Marys Campus
- Hotels near Rochester Campus of Minnesota School of Business
- 5 Star Hotels in Byron
- Apartments in Byron
- Vacation Homes in Byron
- Hotels near Oxbow Park
- Hotels near Mayo Civic Center
- Hotels near History Center of Olmsted County
- 5 Star Hotels in Wanamingo
- Wanamingo Hotels
- 5 Star Hotels in Kasson
- Extended Stay Hotels in Kasson
- Kid Friendly Hotels in Kasson
- Hotels with Free Parking in Kasson
- Hotels with Hot Tubs in Kasson
- Hotels with an Indoor Pool in Kasson
- Pet Friendly Hotels in Kasson
- Ski Resorts & in Kasson
- Kasson Hotels
- Motels in Kasson
- Vacation Homes in Kasson
- Kutzky Park Hotels
- 5 Star Hotels in Dodge Center
- Farmstay in Dodge Center
- Extended Stay Hotels in Dodge Center
- Dodge Center Hotels
- Motels in Dodge Center
- Hotels near Cascade Meadow Wetlands and Environmental Science Center


