Photo by Chad Johnson
Hotels with Gyms in Southeast Minnesota, Minnesota
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Southeast Minnesota Hotels with Gyms
Top Southeast Minnesota Hotels with Gyms

Country Inn & Suites by Radisson, Albert Lea - Austin
Albert Lea
9.0 out of 10, Wonderful, (1004)
The price is P5,056
P5,606 total
includes taxes & fees
Dec 16 - Dec 17

Hampton Inn Rochester-South
Rochester
9.0 out of 10, Wonderful, (1017)
The price is P4,847
P5,581 total
includes taxes & fees
Dec 12 - Dec 13

Best Western Plus Albert Lea I-90/I-35 Hotel
Albert Lea
9.0 out of 10, Wonderful, (1000)
The price is P5,009
P5,554 total
includes taxes & fees
Dec 15 - Dec 16

AmericInn by Wyndham Winona
Winona
9.0 out of 10, Wonderful, (879)
The price is P5,960
P6,653 total
includes taxes & fees
Nov 30 - Dec 1

Americas Best Value Inn & Suites Spring Valley
Spring Valley
8.2 out of 10, Very Good, (431)
The price is P5,598
P6,179 total
includes taxes & fees
Nov 19 - Nov 20

Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG
Albert Lea
8.6 out of 10, Excellent, (616)
The price is P5,787
P6,533 total
includes taxes & fees
Nov 28 - Nov 29

Fairfield Inn and Suites by Marriott Northfield
Northfield
9.2 out of 10, Wonderful, (366)
The price is P6,718
P7,415 total
includes taxes & fees
Dec 16 - Dec 17

Ramada by Wyndham Albert Lea
Albert Lea
7.4 out of 10, Good, (1000)
The price is P4,465
P4,951 total
includes taxes & fees
Nov 19 - Nov 20
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
SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys
10/10 Excellent
Explore a world of travel with Expedia
Hotel Theme
- Budget Hotels in Southeast Minnesota
- Business Hotels in Southeast Minnesota
- Family friendly Hotels in Southeast Minnesota
- Golf Hotels in Southeast Minnesota
- Hotels near Shopping Areas in Southeast Minnesota
- Hotels with Air Conditioning in Southeast Minnesota
- Hotels with Airport Shuttle in Southeast Minnesota
- Hotels with Balcony in Southeast Minnesota
- Hotels with Bars / Lounges in Southeast Minnesota
- Hotels with Breakfast in Southeast Minnesota
- Hotels with Entertainment in Southeast Minnesota
- Hotels with Hot Tubs in Southeast Minnesota
- Hotels with Internet in Southeast Minnesota
- Hotels with Restaurants in Southeast Minnesota
- Hotels with Spa in Southeast Minnesota
- Hotels with Swimming Pool in Southeast Minnesota
- Hotels with Views in Southeast Minnesota
- Hotels with Waterslides in Southeast Minnesota
- Hotels with WiFi in Southeast Minnesota
- Hotels with connecting rooms in Southeast Minnesota
- Hotels with free Internet in Southeast Minnesota
- Hotels with free airport shuttle in Southeast Minnesota
- Hotels with free breakfast in Southeast Minnesota
- Hotels with free parking in Southeast Minnesota
- Hotels with free wifi in Southeast Minnesota
- Hotels with indoor pool in Southeast Minnesota
- Hotels with parking in Southeast Minnesota
- Hotels with shuttle in Southeast Minnesota
- Hotels with smoking rooms in Southeast Minnesota
- Luxury Hotels in Southeast Minnesota
- Pet friendly Hotels in Southeast Minnesota
- Romantic Hotels in Southeast Minnesota
Most Popular Hotels in Southeast Minnesota
- EVEN Hotel Rochester - Mayo Clinic Area by IHG
- La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
- Brentwood Inn & Suites
- Med City Inn & Suites - Mayo Clinic Area
- Hilton Garden Inn Rochester Downtown, MN
- Aspen Select
- SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys
- St James Hotel, a Historic Hotel of America
- Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic
- Hilton Rochester Mayo Clinic Area
- TownePlace Suites by Marriott Rochester Mayo Clinic Area
- Country Inn & Suites by Radisson, Albert Lea - Austin
- Holiday Inn Express Rochester South - Mayo Area by IHG
- Days Inn by Wyndham Winona

































