Hotels with Gyms in Southeast Minnesota, Minnesota
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Southeast Minnesota Hotels with Gyms
Top Southeast Minnesota Hotels with Gyms

Best Western Plus Albert Lea I-90/I-35 Hotel
Best Western Plus Albert Lea I-90/I-35 Hotel
9.0 out of 10, Wonderful, (1002)
The price is P5,907
P6,550 total
includes taxes & fees
Jul 27 - Jul 28

Country Inn & Suites by Radisson, Albert Lea - Austin
Country Inn & Suites by Radisson, Albert Lea - Austin
9.0 out of 10, Wonderful, (1000)
The price is P5,138
P5,696 total
includes taxes & fees
Jul 20 - Jul 21

Americas Best Value Inn & Suites Spring Valley
Americas Best Value Inn & Suites Spring Valley
8.2 out of 10, Very Good, (395)
The price is P5,569
P6,147 total
includes taxes & fees
Jul 9 - Jul 10

GrandStay Residential Suites Hotel
GrandStay Residential Suites Hotel
9.4 out of 10, Exceptional, (587)
The price is P6,551
P7,231 total
includes taxes & fees
Jul 6 - Jul 7

AmericInn by Wyndham Rochester
AmericInn by Wyndham Rochester
8.8 out of 10, Excellent, (1002)
The price is P4,269
P4,914 total
includes taxes & fees
Aug 3 - Aug 4

AmericInn by Wyndham Winona
AmericInn by Wyndham Winona
9.0 out of 10, Wonderful, (806)
The price is P6,647
P7,419 total
includes taxes & fees
Jul 13 - Jul 14

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
7.2 out of 10, Good, (1003)
The price is P4,050
P4,663 total
includes taxes & fees
Jul 8 - Jul 9

Days Inn by Wyndham Winona
Days Inn by Wyndham Winona
7.8 out of 10, Good, (1001)
The price is P4,219
P4,710 total
includes taxes & fees
Jul 6 - Jul 7
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.
Recent Reviews in Southeast Minnesota
Recent Reviews in Southeast Minnesota

Spark by Hilton Rochester South
5/5 Excellent
"Check-in was swift, the rooms are cleaned very well, nice water pressure and hot water in the shower, clean comfortable beds. Plenty of storage if you are staying long, nice size tv. The stagf was very kind and courteous. Ill be staying when i come again."
A verified traveler stayed at Spark by Hilton Rochester South
Posted 12 hours ago
Explore a world of travel with Expedia
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
- Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
- St James Hotel, a Historic Hotel of America
- The Berkman
- GrandStay Cannon Falls
- Days Inn & Suites by Wyndham Rochester Mayo Clinic South
- Hilton Rochester Mayo Clinic Area
- SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys
- Staybridge Suites Rochester - Mayo Clinic Area by IHG
- AmericInn by Wyndham Rochester
- Country Inn & Suites by Radisson, Albert Lea - Austin
- Brentwood Inn & Suites
- The Plaza Hotel & Suites Winona
- Country Inn & Suites by Radisson, Rochester, MN