
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, (68 reviews)
The price is £77
includes taxes & fees
11 Feb - 12 Feb

Country Inn & Suites by Radisson, Albert Lea - Austin
Country Inn & Suites by Radisson, Albert Lea - AustinAlbert Lea
8.8 out of 10, Excellent, (1,007 reviews)
The price is £68
includes taxes & fees
8 Mar - 9 Mar

9.0 out of 10, Wonderful, (1,001 reviews)
The price is £69
includes taxes & fees
10 Feb - 11 Feb

9.0 out of 10, Wonderful, (1,007 reviews)
The price is £68
includes taxes & fees
6 Mar - 7 Mar
The price is £84
includes taxes & fees
22 Feb - 23 Feb

Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG
Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHGAlbert Lea
8.6 out of 10, Excellent, (621 reviews)
The price is £68
includes taxes & fees
27 Feb - 28 Feb

8.4 out of 10, Very good, (568 reviews)
The price is £62
includes taxes & fees
7 Mar - 8 Mar

Hotel Indigo Rochester – Mayo Clinic Area by IHG
Hotel Indigo Rochester – Mayo Clinic Area by IHGDowntown Rochester
8.8 out of 10, Excellent, (929 reviews)
The price is £87
includes taxes & fees
21 Feb - 22 Feb
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

Kahler Inn and Suites - Mayo Clinic Area
10/10 Excellent
Explore a world of travel with Expedia
- 5 Star Hotels in Rochester
- Gay-Friendly Hotels in Austin
- Hotels with Hot Tubs in Austin
- Hotels with Indoor Pools in Bloomington
- Cheap Hotels in Burnsville
- Gay-Friendly Hotels in Burnsville
- Byron Hotels
- Claremont Hotels
- Dodge Center Hotels
- Gay-Friendly Hotels in Downtown Rochester
- Downtown Rochester Hotels
- Hotels Suites in Eagan
- Cheap Hotels in Faribault
- Gay-Friendly Hotels in Glendale
- Hayfield Hotels
- Gay-Friendly Hotels in Inver Grove Heights
- Hotels with Hot Tubs in Inver Grove Heights
- Kasson Hotels
- Kenyon Hotels
- Gay-Friendly Hotels in Kutzky Park
- Mantorville Hotels
- Hotels near Mayo Clinic Hospital - Saint Marys Campus
- Hotels near Mayo Clinic
- Mazeppa Hotels
- Cheap Hotels in Northfield
- Hotels with Gym in Northfield
- Spa Hotels in Northfield
- Oronoco Hotels
- Romantic Hotels in Prior Lake
- Wedding Hotels in Prior Lake
- Hotels with Hot Tubs in Red Wing
- Best Western Hotels in Rochester
- Gay-Friendly Hotels in Rochester
- Hotels with Early Check-in in Rochester
- Hotels with Parking in Rochester
- Hotels with Gym in Rochester
- Hotels with Hot Tubs in Rochester
- Hotels with Indoor Pools in Rochester
- Luxury Hotels in Rochester
- Spa Hotels in Rochester
- Hotels with Waterpark in Rochester
- Rochester Hotels
- Hotels near Rochester Intl.
- Wanamingo Hotels
- Adults Only Resorts & in Winona
- Gay-Friendly Hotels in Winona
- Hotels with Waterslides in Winona
- Zumbrota Hotels
- Flights to Rochester
- Flights from Rochester Intl.
- Flights from Zumbrota
- Flights from Mantorville
- Flights from Oronoco
- Flights from Wanamingo
- Flights from Rochester
- Flights from Aberdeen (ABR) to Rochester (RST)
- Flights from Atlanta (ATL) to Rochester (RST)
- Flights from Hartford (BDL) to Rochester (RST)
- Flights from Birmingham (BHM) to Rochester (RST)
- Flights from Birmingham (BHX) to Rochester (RST)
- Flights from Bournemouth (BOH) to Rochester (RST)
- Flights from Boston (BOS) to Rochester (RST)
- Flights from Baltimore (BWI) to Rochester (RST)
- Flights from Brize Norton (BZZ) to Rochester (RST)
- Flights from Carlisle (CAX) to Rochester (RST)
- Flights from Criciuma (CCM) to Rochester (RST)
- Flights from Cleveland (CLE) to Rochester (RST)
- Flights from Charlotte (CLT) to Rochester (RST)
- Flights from Dallas (DFW) to Rochester (RST)
- Flights from Dammam (DMM) to Rochester (RST)
- Flights from Edinburgh (EDI) to Rochester (RST)
- Flights from Ankara (ESB) to Rochester (RST)
- Flights from Shoreham-By-Sea (ESH) to Rochester (RST)
- Flights from Exeter (EXT) to Rochester (RST)
- Flights from Huntington (HTS) to Rochester (RST)
- Flights from Washington (IAD) to Rochester (RST)
- Flights from Islamabad (ISB) to Rochester (RST)
- Flights from New York (JFK) to Rochester (RST)
- Flights from Leeds (LBA) to Rochester (RST)
- Flights from Londonderry (LDY) to Rochester (RST)
- Flights from Liege (LGG) to Rochester (RST)
- Flights from London (LHR) to Rochester (RST)
- Flights from Liverpool (LPL) to Rochester (RST)
- Flights from Manchester (MAN) to Rochester (RST)
- Flights from Manitowoc (MTW) 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 Rockford (RFD) to Rochester (RST)
- Flights from Seattle (SEA) to Rochester (RST)
- Flights from North Bay (YYB) to Rochester (RST)








































