Hotels with Gym in Southern Minnesota
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Southern Minnesota Hotels with Gyms
Tonight
Tomorrow
This weekend
Next weekend
Top Southern 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, (1000)
The price is RM359
RM398 total
includes taxes & fees
5 Oct - 6 Oct

AmericInn by Wyndham Mankato Event Center
AmericInn by Wyndham Mankato Event Center
9.2 out of 10, Wonderful, (1000)
The price is RM319
RM354 total
includes taxes & fees
14 Sept - 15 Sept

Holiday Inn Express Rochester South - Mayo Area by IHG
Holiday Inn Express Rochester South - Mayo Area by IHG
8.8 out of 10, Excellent, (1000)
The price is RM362
RM417 total
includes taxes & fees
5 Oct - 6 Oct

Hampton Inn Fairmont
Hampton Inn Fairmont
9.0 out of 10, Wonderful, (207)
The price is RM547
RM603 total
includes taxes & fees
6 Oct - 7 Oct

AmericInn by Wyndham Winona
AmericInn by Wyndham Winona
9.0 out of 10, Wonderful, (841)
The price is RM498
RM556 total
includes taxes & fees
21 Sept - 22 Sept

AmericInn by Wyndham Jackson
AmericInn by Wyndham Jackson
8.4 out of 10, Very good, (413)
The price is RM423
RM469 total
includes taxes & fees
9 Oct - 10 Oct

Americas Best Value Inn & Suites Spring Valley
Americas Best Value Inn & Suites Spring Valley
8.2 out of 10, Very good, (421)
The price is RM401
RM442 total
includes taxes & fees
11 Sept - 12 Sept

Sleep Inn & Suites Marshall - University Area
Sleep Inn & Suites Marshall - University Area
9.0 out of 10, Wonderful, (428)
The price is RM437
RM489 total
includes taxes & fees
9 Oct - 10 Oct
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 Southern Minnesota Hotel Reviews
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in Southern Minnesota
- Budget Hotels in Southern Minnesota
- Business Hotels in Southern Minnesota
- Family friendly Hotels in Southern Minnesota
- Hotels with Air Conditioning in Southern Minnesota
- Hotels with Airport Shuttle in Southern Minnesota
- Hotels with Balcony in Southern Minnesota
- Hotels with Bars / Lounges in Southern Minnesota
- Hotels with Breakfast in Southern Minnesota
- Hotels with Childcare in Southern Minnesota
- Hotels with Early Check in in Southern Minnesota
- Hotels with Entertainment in Southern Minnesota
- Hotels with Hot Tubs in Southern Minnesota
- Hotels with Internet in Southern Minnesota
- Hotels with Restaurants in Southern Minnesota
- Hotels with Spa in Southern Minnesota
- Hotels with Swimming Pools in Southern Minnesota
- Hotels with Views in Southern Minnesota
- Hotels with Waterslides in Southern Minnesota
- Hotels with connecting rooms in Southern Minnesota
- Hotels with free Internet in Southern Minnesota
- Hotels with free airport shuttle in Southern Minnesota
- Hotels with free breakfast in Southern Minnesota
- Hotels with free parking in Southern Minnesota
- Hotels with free wifi in Southern Minnesota
- Hotels with indoor pool in Southern Minnesota
- Hotels with kitchenette in Southern Minnesota
- Hotels with parking in Southern Minnesota
- Hotels with shuttle in Southern Minnesota
- Hotels with smoking rooms in Southern Minnesota
- Luxury Hotels in Southern Minnesota
- Pet friendly Hotels in Southern Minnesota
- Romantic Hotels in Southern Minnesota
More Accommodation Types in Southern Minnesota
- Cottages in Minnesota
- Motels in Minnesota
- Apartments in Minnesota
- Cabin Rentals in Minnesota
- Resorts in Minnesota
- Private Holiday Homes in Minnesota
- B&B in Minnesota
- Aparthotels in Minnesota
- Lodges in Minnesota
- Hostels in Minnesota
- Condo Rentals 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 Southern Minnesota by Star Rating
Explore more hotels
- Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
- Med City Inn & Suites - Mayo Clinic Area
- Super 8 by Wyndham Winona MN
- AmericInn by Wyndham Mankato Event Center
- Motel 6 Mankato, MN
- Country Inn & Suites by Radisson, Albert Lea - Austin
- Coratel Inn & Suites By Jasper Northfield
- Microtel Inn & Suites by Wyndham Mankato
- AmericInn by Wyndham Northfield