Search 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 Gym
Top Southern Minnesota Hotels with Gym

Holiday Inn Express & Suites Worthington by IHG
Holiday Inn Express & Suites Worthington by IHG
9.0 out of 10, Wonderful, (298)
The price is ₹10,733
₹11,900 total
includes taxes & fees
16 Nov - 17 Nov

Country Inn & Suites by Radisson, Albert Lea - Austin
Country Inn & Suites by Radisson, Albert Lea - Austin
9.0 out of 10, Wonderful, (1022)
The price is ₹7,145
₹7,922 total
includes taxes & fees
2 Nov - 3 Nov

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, (1009)
The price is ₹7,478
₹8,292 total
includes taxes & fees
26 Oct - 27 Oct

AmericInn by Wyndham Jackson
AmericInn by Wyndham Jackson
8.4 out of 10, Very good, (422)
The price is ₹8,300
₹9,203 total
includes taxes & fees
2 Nov - 3 Nov

Hotel Indigo Rochester – Mayo Clinic Area by IHG
Hotel Indigo Rochester – Mayo Clinic Area by IHG
8.8 out of 10, Excellent, (839)
The price is ₹6,158
₹7,090 total
includes taxes & fees
1 Nov - 2 Nov

Cobblestone Hotel & Suites - Austin
Cobblestone Hotel & Suites - Austin
9.0 out of 10, Wonderful, (641)
The price is ₹7,863
₹8,719 total
includes taxes & fees
19 Oct - 20 Oct

Hampton Inn Rochester-South
Hampton Inn Rochester-South
9.0 out of 10, Wonderful, (1031)
The price is ₹6,856
₹7,893 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 ₹8,899
₹9,866 total
includes taxes & fees
24 Oct - 25 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

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
10/10 Excellent
Explore a world of travel with Expedia
Nearby Cities
Choose Your Southern Minnesota Hotel Style
- Business Hotels in Southern Minnesota
- Cheap Hotels in Southern Minnesota
- Family-Friendly Hotels in Southern Minnesota
- Golf Hotels in Southern Minnesota
- Historic Hotels in Southern Minnesota
- Hotels Suites in Southern Minnesota
- Hotels near Museums in Southern Minnesota
- Hotels with Air Conditioning in Southern Minnesota
- Hotels with Airport Transfers in Southern Minnesota
- Hotels with Balcony in Southern Minnesota
- Hotels with Breakfast in Southern Minnesota
- Hotels with Connecting Rooms in Southern Minnesota
- Hotels with Entertainment in Southern Minnesota
- Hotels with Hot Tubs in Southern Minnesota
- Hotels with Indoor Pools in Southern Minnesota
- Hotels with Laundry Service in Southern Minnesota
- Hotels with Parking in Southern Minnesota
- Hotels with Parking in Southern Minnesota
- Hotels with Restaurant in Southern Minnesota
- Hotels with Room Service in Southern Minnesota
- Hotels with Swimming Pool in Southern Minnesota
- Hotels with Views in Southern Minnesota
- Hotels with Wifi in Southern Minnesota
- Hotels with a Bar in Southern Minnesota
- Luxury Hotels in Southern Minnesota
- Pet-Friendly Hotels in Southern Minnesota
- Shopping Hotels in Southern Minnesota
- Ski Hotels in Southern Minnesota
- Spa Hotels in Southern Minnesota
- Sports Hotels in Southern Minnesota
- Wedding Hotels in Southern Minnesota
- Winery Hotels in Southern Minnesota
More accommodation types in Southern Minnesota
- Cottages in Minnesota
- Motels in Minnesota
- Apartments in Minnesota
- Cabin Rentals in Minnesota
- 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
- Caravan Parks in Minnesota
- Holiday Parks in Minnesota
- Inns in Minnesota
Hotels near popular Southern Minnesota Attractions
- Hotels near Mayo Clinic
- Hotels near Mayo Clinic Hospital - Saint Marys Campus
- Hotels near Minnesota State University
- Hotels near Mayo Clinic Health System Event Center
- Hotels near Lake Pepin
- Hotels near Forestville Mystery Cave State Park
- Hotels near Rochester Recreation Center
- Hotels near Carleton College
Hotels in Southern Minnesota by Star Rating
Explore more hotels
- La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
- Country Inn & Suites Rochester South Mayo Clinic
- Med City Inn & Suites - Mayo Clinic Area
- Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic
- Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
- AmericInn by Wyndham Mankato Event Center
- St James Hotel, a Historic Hotel of America
- Super 8 by Wyndham Winona MN
- Country Inn & Suites by Radisson, Albert Lea - Austin
- Nichols Inn of Red Wing
- Redwood Lodge
- Motel 6 Mankato, MN
- Country Inn & Suites by Radisson, Mankato Hotel and Conference Center, MN
- Boarders Inn & Suites by Cobblestone Hotels - Faribault
- Stone Mill Hotel & Suites
- Country Inn & Suites by Radisson, Red Wing, MN
- Coratel Inn & Suites By Jasper Northfield
- Coratel Inn & Suites by Jasper Mankato
More ways to book
Expedia's Latest Trends
Hotels
Flights
Packages