Photo by Sara Crotts
Search Hotels with Gym in Southeast Minnesota
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Southeast Minnesota Hotels with Gym
Our top choices for Southeast Minnesota hotels with a gym
8.6 out of 10, Excellent, (414 reviews)
"Great stay!"
Mark
The price is £75
includes taxes & fees
19 Jul - 20 Jul
9.0 out of 10, Wonderful, (2,612 reviews)
"Rooms were updated and clean, casino was fun and plenty of option to eat."
Sheyna
The price is £134
includes taxes & fees
5 Jul - 6 Jul
9.0 out of 10, Wonderful, (1,002 reviews)
"Excellent place to stay"
Roel
The price is £95
includes taxes & fees
5 Jul - 6 Jul
9.2 out of 10, Wonderful, (1,001 reviews)
"Awesome place to stay in every way!"
Donald
The price is £67
includes taxes & fees
5 Jul - 6 Jul
9.0 out of 10, Wonderful, (955 reviews)
"Very clean, wonderful pool area and very good breakfast."
Jacob
The price is £101
includes taxes & fees
26 Jul - 27 Jul
9.4 out of 10, Exceptional, (1,000 reviews)
"Staff was amazing, helpful, caring.
Great breakfast, rooms nice size
Location easy to get to places in town."
Ronalee
The price is £89
includes taxes & fees
5 Jul - 6 Jul
8.8 out of 10, Excellent, (747 reviews)
"Nice solid place to stay"
Mark
The price is £82
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 £90
includes taxes & fees
19 Jul - 20 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 with Hot Tubs in Austin
- Cheap Hotels in Bloomington
- Luxury Hotels in Bloomington
- Gay-Friendly Hotels in Burnsville
- Country Lodge inn
- Accor Hotels in Hastings
- Hastings Hotels
- Hayward Hotels
- Hotels with Hot Tubs in Inver Grove Heights
- Gay-Friendly Hotels in Kutzky Park
- The Hen House Retreat
- Hotels near Mayo Clinic Hospital - Saint Marys Campus
- Hotels near Mayo Clinic
- Americinn by Wyndham Inver Grove Heights Minneapolis
- Charming basement-level 3-bedroom house with backyard view and gazebo
- Charming Family Home in Burnsville
- Coratel Inn & Suites by Jasper Hastings
- Grandstay Hotel and Conference
- Grandstay Hotel & Suites Hastings
- Motel 6 Lakeville
- New Prague Hotels
- American Motel
- Owatonna Hotels
- Peterson Hotels
- Holiday Inn Express & Suites Red Wing by IHG
- Quality Inn & Suites Red Wing
- Red Wing Hotels
- Americas Best Value Inn & Suites Spring Valley
- The Berkman
- Centerstone Plaza Hotel Soldiers Field
- Hotel Indigo Rochester – Mayo Clinic Area by IHG
- Hyatt House Rochester/Mayo Clinic Area
- Luxury Hotels in Rochester
- Americinn by Wyndham Rochester Near Mayo Clinic
- Red Juniper House // 4BR
- Stone Mill Hotel & Suites
- Towneplace Suites by Marriott Rochester
- Rochester Hotels
- Rosemount Hotels
- Stewartville Hotels
- Ah #10 · AH #10 Full w/Shower
- Pet
- Waterville Hotels
- Adults Only Resorts & in Winona
- Hotels with Waterslides in Winona
- Hotels Suites in Woodbury
- Pet-Friendly Hotels in Woodbury
- Flights to Burnsville
- Flights to Minnesota City
- Flights to Rochester
- Flights from Rochester Intl.
- Flights from Lakeville
- Flights from Rochester
- Flights from Albert Lea
- Flights from Faribault
- Flights from Northfield
- Flights from Aberdeen (ABR) to Rochester (RST)
- Flights from Atlanta (ATL) to Rochester (RST)
- Flights from Birmingham (BHM) to Rochester (RST)
- Flights from Birmingham (BHX) to Minneapolis (MSP)
- Flights from Birmingham (BHX) to Rochester (RST)
- Flights from Bournemouth (BOH) to Rochester (RST)
- Flights from Brize Norton (BZZ) to Rochester (RST)
- Flights from Criciuma (CCM) to Rochester (RST)
- Flights from Charlotte (CLT) to Rochester (RST)
- Flights from Dammam (DMM) to Rochester (RST)
- Flights from Dublin (DUB) to Minneapolis (MSP)
- Flights from Edinburgh (EDI) to Minneapolis (MSP)
- Flights from Edinburgh (EDI) to Rochester (RST)
- Flights from Shoreham-By-Sea (ESH) to Rochester (RST)
- Flights from Exeter (EXT) to Rochester (RST)
- Flights from New York (JFK) to Minneapolis (MSP)
- Flights from New York (JFK) to Rochester (RST)
- Flights from London (LHR) to Minneapolis (MSP)
- Flights from London (LHR) to Rochester (RST)
- Flights from Manchester (MAN) to Minneapolis (MSP)
- Flights from Manchester (MAN) to Rochester (RST)
- Flights from Newcastle (NCL) to Rochester (RST)
- Flights from Chicago (ORD) to Rochester (RST)
- Flights from Oslo (OSL) to Rochester (RST)
- Flights from Seattle (SEA) to Rochester (RST)
- Bloomington Holidays
- Elysian Holidays
- Harmony Holidays
- Kenyon Holidays
- Adventure Holiday Packages Myre Big Island State Park
- Ski Holiday Packages Myre Big Island State Park
- Northfield Holidays
- Owatonna Holidays
- Plainview Holidays
- Red Wing Holidays
- Visit Red Wing
- Visit Rochester
- Visit Southeast Minnesota
- Welch Holidays