
Hotels with Gyms in Southeast Minnesota
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Southeast Minnesota Hotels with Gyms
Our top choices for Southeast Minnesota hotels with a gym

8.6 out of 10, Excellent, (153 reviews)
The price is S$135
includes taxes & fees
22 Apr - 23 Apr

9.0 out of 10, Wonderful, (1,001 reviews)
The price is S$121
includes taxes & fees
30 Mar - 31 Mar

Country Inn & Suites by Radisson, Albert Lea - Austin
Country Inn & Suites by Radisson, Albert Lea - AustinAlbert Lea
8.8 out of 10, Excellent, (1,000 reviews)
The price is S$122
includes taxes & fees
28 Apr - 29 Apr

Americas Best Value Inn & Suites Spring Valley
Americas Best Value Inn & Suites Spring ValleySpring Valley
8.2 out of 10, Very good, (442 reviews)
The price is S$121
includes taxes & fees
2 Apr - 3 Apr
The price is S$166
includes taxes & fees
12 Apr - 13 Apr

Comfort Inn & Suites Rochester South Mayo Clinic
Comfort Inn & Suites Rochester South Mayo ClinicRochester
8.8 out of 10, Excellent, (1,000 reviews)
The price is S$114
includes taxes & fees
28 Apr - 29 Apr

9.2 out of 10, Wonderful, (1,001 reviews)
The price is S$145
includes taxes & fees
5 Apr - 6 Apr

7.2 out of 10, Good, (1,002 reviews)
The price is S$99
includes taxes & fees
31 Mar - 1 Apr
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
8/10 Good
Explore a world of travel with Expedia
- Albert Lea Hotels
- Hotels near Apache Mall
- Apple Valley Hotels
- Hotels with indoor pool in Austin
- Pet friendly Hotels in Austin
- Austin Hotels
- Hotels with free airport shuttle in Bloomington
- Brownsdale Hotels
- Burnsville Hotels
- Byron Hotels
- Chatfield Hotels
- Cottage Grove Hotels
- Elko New Market Hotels
- Apartments in Elysian
- Eyota Hotels
- Farmington Hotels
- Hampton Hotels
- Hotels with Swimming Pools in Hastings
- Hotels with smoking rooms in Hastings
- Hastings Hotels
- Kenyon Hotels
- Lake City Hotels
- Hotels with Swimming Pools in Lakeville
- Lakeville Hotels
- Lanesboro Hotels
- Le Center Hotels
- Lewiston Hotels
- Hotels near Mayo Clinic Hospital - Saint Marys Campus
- Hotels near Mayo Clinic
- Mazeppa Hotels
- Medford Hotels
- Millville Hotels
- Minnesota City Hotels
- New Prague Hotels
- New Trier Hotels
- Northfield Hotels
- Oronoco Hotels
- Hotels with Swimming Pools in Owatonna
- Owatonna Hotels
- Peterson Hotels
- Plainview Hotels
- Preston Hotels
- Hotels with Hot Tubs in Red Wing
- Red Wing Hotels
- Apartments in Rochester
- Hotels with free airport shuttle in Rochester
- Hotels with free parking in Rochester
- Hotels with indoor pool in Rochester
- Hotels with kitchenette in Rochester
- Hotels with smoking rooms in Rochester
- Romantic Hotels in Rochester
- Hotels with Spa in Rochester
- Rochester Hotels
- Villas in Rochester
- Rosemount Hotels
- Spring Valley Hotels
- Waldorf Hotels
- Waseca Hotels
- Welch Hotels
- Whalan Hotels
- Hotels with free breakfast in Winona
- Flights to Burnsville
- Flights to Peterson
- Flights to Red Wing
- Flights to Rochester
- Flights from Rochester Intl.
- Flights from Zumbrota
- Flights from Eyota
- Flights from Lonsdale
- Flights from Elysian
- Flights from Waterville
- Flights from Rochester
- Flights from Peterson
- Flights from Albert Lea
- Flights from Red Wing
- Flights from Faribault
- Flights from Baton Rouge (BTR) to Rochester (RST)
- Flights from Chattanooga (CHA) to Rochester (RST)
- Flights from Los Angeles (LAX) to Rochester (RST)
- Flights from Minneapolis (MSP) to Rochester (RST)
- Flights from Chicago (ORD) to Rochester (RST)
- Flights from San Francisco (SFO) to Rochester (RST)
- Flights from Singapore (SIN) to Rochester (RST)
- Flights from St. Louis (STL) to Rochester (RST)
- Flights from Chillan (YAI) to Rochester (RST)
- Flights from Ottawa (YOW) to Rochester (RST)








































