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

Best Western Plus Albert Lea I-90/I-35 Hotel
Best Western Plus Albert Lea I-90/I-35 Hotel
9.0 out of 10, Wonderful, (1006)
The price is RM360
RM399 total
includes taxes & fees
19 Oct - 20 Oct

Country Inn & Suites by Radisson, Albert Lea - Austin
Country Inn & Suites by Radisson, Albert Lea - Austin
9.0 out of 10, Wonderful, (1020)
The price is RM356
RM395 total
includes taxes & fees
26 Oct - 27 Oct

Hotel Indigo Rochester – Mayo Clinic Area by IHG
Hotel Indigo Rochester – Mayo Clinic Area by IHG
8.8 out of 10, Excellent, (837)
The price is RM283
RM325 total
includes taxes & fees
1 Nov - 2 Nov

Cobblestone Hotel & Suites - Austin
Cobblestone Hotel & Suites - Austin
9.0 out of 10, Wonderful, (640)
The price is RM415
RM460 total
includes taxes & fees
19 Oct - 20 Oct

AmericInn by Wyndham Winona
AmericInn by Wyndham Winona
9.0 out of 10, Wonderful, (854)
The price is RM464
RM518 total
includes taxes & fees
26 Oct - 27 Oct

Hampton Inn Rochester-South
Hampton Inn Rochester-South
9.0 out of 10, Wonderful, (1028)
The price is RM334
RM384 total
includes taxes & fees
8 Nov - 9 Nov

DoubleTree by Hilton Austin, MN
DoubleTree by Hilton Austin, MN
8.2 out of 10, Very good, (540)
The price is RM428
RM475 total
includes taxes & fees
23 Oct - 24 Oct

Hampton Inn & Suites Rochester-North
Hampton Inn & Suites Rochester-North
9.2 out of 10, Wonderful, (1004)
The price is RM413
RM476 total
includes taxes & fees
7 Nov - 8 Nov
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

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
10/10 Excellent
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
- Apartments in Minnesota
- Cabin Rentals in Minnesota
- Private Holiday Homes in Minnesota
- Resorts in Minnesota
- Aparthotels in Minnesota
- B&B in Minnesota
- Lodges in Minnesota
- Hostels in Minnesota
- Condo Rentals in Minnesota
- Guest Houses in Minnesota
- Villas in Minnesota
- Condominium Resorts in Minnesota
- Caravan Parks in Minnesota
- Holiday Parks in Minnesota
- Inns in Minnesota
- Residences in Minnesota