Hotels with Gym in Southeast Minnesota
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Southeast Minnesota Hotels with Gyms
Top Southeast Minnesota Hotels with Gyms

Spark by Hilton Rochester South
Spark by Hilton Rochester South
9.4 out of 10, Exceptional, (88)
The price is RM330
RM380 total
includes taxes & fees
4 Aug - 5 Aug

Kahler Grand Hotel
Kahler Grand Hotel
8.2 out of 10, Very good, (1484)
The price is RM545
RM628 total
includes taxes & fees
1 Aug - 2 Aug

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
7.2 out of 10, Good, (1018)
The price is RM304
RM350 total
includes taxes & fees
31 Jul - 1 Aug

Country Inn & Suites Rochester South Mayo Clinic
Country Inn & Suites Rochester South Mayo Clinic
8.4 out of 10, Very good, (1014)
The price is RM373
RM430 total
includes taxes & fees
10 Aug - 11 Aug

Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic
Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic
8.0 out of 10, Very good, (1005)
The price is RM288
RM331 total
includes taxes & fees
10 Aug - 11 Aug

Country Inn & Suites by Radisson, Rochester, MN
Country Inn & Suites by Radisson, Rochester, MN
7.6 out of 10, Good, (1020)
The price is RM284
RM327 total
includes taxes & fees
10 Aug - 11 Aug

AmericInn by Wyndham Rochester Near Mayo Clinic
AmericInn by Wyndham Rochester Near Mayo Clinic
8.0 out of 10, Very good, (950)
The price is RM330
RM380 total
includes taxes & fees
3 Aug - 4 Aug

Holiday Inn Express Rochester South - Mayo Area by IHG
Holiday Inn Express Rochester South - Mayo Area by IHG
8.8 out of 10, Excellent, (1006)
The price is RM366
RM421 total
includes taxes & fees
10 Aug - 11 Aug
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.
Top Southeast Minnesota Hotel Reviews

Econo Lodge Mayo Clinic Area
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in Southeast Minnesota
- Boutique Hotels in Southeast Minnesota
- Budget Hotels in Southeast Minnesota
- Business Hotels in Southeast Minnesota
- Family friendly Hotels in Southeast Minnesota
- Hotels with Air Conditioning in Southeast Minnesota
- Hotels with Airport Shuttle in Southeast Minnesota
- Hotels with Balcony in Southeast Minnesota
- Hotels with Bars / Lounges in Southeast Minnesota
- Hotels with Breakfast in Southeast Minnesota
- Hotels with Entertainment in Southeast Minnesota
- Hotels with Hot Tubs in Southeast Minnesota
- Hotels with Internet in Southeast Minnesota
- Hotels with Restaurants in Southeast Minnesota
- Hotels with Spa in Southeast Minnesota
- Hotels with Swimming Pools in Southeast Minnesota
- Hotels with Views in Southeast Minnesota
- Hotels with Waterparks in Southeast Minnesota
- Hotels with Waterslides in Southeast Minnesota
- Hotels with connecting rooms in Southeast Minnesota
- Hotels with free Internet in Southeast Minnesota
- Hotels with free airport shuttle in Southeast Minnesota
- Hotels with free breakfast in Southeast Minnesota
- Hotels with free parking in Southeast Minnesota
- Hotels with free wifi in Southeast Minnesota
- Hotels with indoor pool in Southeast Minnesota
- Hotels with kitchenette in Southeast Minnesota
- Hotels with parking in Southeast Minnesota
- Hotels with shuttle in Southeast Minnesota
- Hotels with smoking rooms in Southeast Minnesota
- Luxury Hotels in Southeast Minnesota
- Pet friendly Hotels in Southeast Minnesota
- Romantic Hotels in Southeast Minnesota
More Accommodation Types in Southeast Minnesota
- Cottages in Minnesota
- Motels in Minnesota
- Private Holiday Homes in Minnesota
- Apartments in Minnesota
- Condo Rentals in Minnesota
- Cabin Rentals in Minnesota
- Resorts in Minnesota
- Aparthotels in Minnesota
- B&B in Minnesota
- Lodges in Minnesota
- Hostels in Minnesota
- Guest Houses in Minnesota
- Villas in Minnesota
- Caravan Parks in Minnesota
- Condominium Resorts in Minnesota
- Holiday Parks in Minnesota
- Inns in Minnesota
- Residences in Minnesota
Hotels near other Attractions
Hotels in Southeast Minnesota by Star Rating
Explore more hotels
- EVEN Hotel Rochester - Mayo Clinic Area by IHG
- Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
- Econo Lodge Mayo Clinic Area
- GrandStay Cannon Falls
- The Berkman
- Super 8 by Wyndham Winona MN
- Country Inn & Suites by Radisson, Albert Lea - Austin
- Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area