Photo by Sara Crotts
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
9.0 out of 10, Wonderful, (1,001 reviews)
"Excellent place to stay"
Roel
The price is S$163
includes taxes & fees
5 Jul - 6 Jul
Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG
Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHGAlbert Lea
8.8 out of 10, Excellent, (649 reviews)
"Very nice Hotel!"
Tanya
The price is S$181
includes taxes & fees
5 Jul - 6 Jul
Comfort Inn & Suites Rochester South Mayo Clinic
Comfort Inn & Suites Rochester South Mayo ClinicRochester
8.8 out of 10, Excellent, (1,001 reviews)
"Really like this hotel!"
Stephanie
The price is S$122
includes taxes & fees
1 Aug - 2 Aug
9.0 out of 10, Wonderful, (955 reviews)
"Very clean, wonderful pool area and very good breakfast."
Jacob
The price is S$180
includes taxes & fees
5 Jul - 6 Jul
Country Inn & Suites by Radisson, Albert Lea - Austin
Country Inn & Suites by Radisson, Albert Lea - AustinAlbert Lea
8.8 out of 10, Excellent, (1,002 reviews)
"Good stay, good breakfast"
Robin
The price is S$163
includes taxes & fees
19 Jul - 20 Jul
8.8 out of 10, Excellent, (747 reviews)
"Nice solid place to stay"
Mark
The price is S$141
includes taxes & fees
6 Jul - 7 Jul
8.6 out of 10, Excellent, (708 reviews)
"Friendly staff, clean room, close to things to do"
Caryn
The price is S$140
includes taxes & fees
5 Jul - 6 Jul
9.2 out of 10, Wonderful, (668 reviews)
"Nice, spacious, clean rooms. They need more staff on in the morning. One guy was preparing and serving the breakfast and running the front desk. He couldn't keep up."
Kent
The price is S$213
includes taxes & fees
4 Jul - 5 Jul
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
Med City Inn & Suites - 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)