Hotels with Gyms in Southern Minnesota

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Southern Minnesota Hotels with Gyms

Our top choices for Southern Minnesota hotels with a gym

Treasure Island Resort & Casino

Treasure Island Resort & Casino
3.0 star property
Welch
8.6 out of 10, Excellent, (291 reviews)
"Great stay!"
United States
Mark
The price is S$134
includes taxes & fees
19 May - 20 May
Treasure Island Resort & Casino

AmericInn by Wyndham Jackson

AmericInn by Wyndham Jackson
3.0 star property
Jackson
8.4 out of 10, Very good, (455 reviews)
"The room was clean and the staff were pleasant."
United States
Matthew
The price is S$155
includes taxes & fees
22 May - 23 May
AmericInn by Wyndham Jackson

Country Inn & Suites by Radisson, Albert Lea - Austin

Country Inn & Suites by Radisson, Albert Lea - Austin
2.5 star property
Albert Lea
8.8 out of 10, Excellent, (1,003 reviews)
"I will definitely stay here again"
United States
rosetta
The price is S$138
includes taxes & fees
14 Jun - 15 Jun
Country Inn & Suites by Radisson, Albert Lea - Austin

Best Western Plus Albert Lea I-90/I-35 Hotel

Best Western Plus Albert Lea I-90/I-35 Hotel
2.5 star property
Albert Lea
9.0 out of 10, Wonderful, (1,002 reviews)
"Excellent day, clean room and very helpful friendly staff at the desk"
United States
Kathleen
The price is S$143
includes taxes & fees
24 May - 25 May
Best Western Plus Albert Lea I-90/I-35 Hotel

Americas Best Value Inn & Suites Spring Valley

Americas Best Value Inn & Suites Spring Valley
2.0 star property
Spring Valley
8.2 out of 10, Very good, (446 reviews)
"Staff was helpful and attentive. Breakfast had more options than other lodgings on our trip in same price range. Lay out was convenient for loading in/out and amenities. Would definitely stay here again."
United States
Jenifer
The price is S$102
includes taxes & fees
24 May - 25 May
Americas Best Value Inn & Suites Spring Valley

GrandStay Cannon Falls

GrandStay Cannon Falls
2.5 star property
Cannon Falls
9.2 out of 10, Wonderful, (700 reviews)
"Beds are super comfortable and the whole place is very clean and friendly! "
United States
Heather
The price is S$177
includes taxes & fees
19 May - 20 May
GrandStay Cannon Falls

Comfort Inn & Suites Rochester South Mayo Clinic

Comfort Inn & Suites Rochester South Mayo Clinic
2.0 star property
Rochester
8.8 out of 10, Excellent, (1,006 reviews)
"Breakfast was good"
United States
Thomas
The price is S$97
includes taxes & fees
7 Jun - 8 Jun
Comfort Inn & Suites Rochester South Mayo Clinic

Sleep Inn & Suites Marshall - University Area

Sleep Inn & Suites Marshall - University Area
2.5 star property
Marshall
9.0 out of 10, Wonderful, (486 reviews)
"The room was clean and staff very friendly."
United States
Maureen
The price is S$142
includes taxes & fees
21 May - 22 May
Sleep Inn & Suites Marshall - University Area

Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG

Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG
2.5 star property
Albert Lea
8.6 out of 10, Excellent, (637 reviews)
"Very nice Hotel!"
United States
Tanya
The price is S$136
includes taxes & fees
31 May - 1 Jun
Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG

DoubleTree by Hilton Austin, MN

DoubleTree by Hilton Austin, MN
4.0 star property
Austin
8.4 out of 10, Very good, (599 reviews)
"Surprisingly nice with lots of amenities. Really enjoyed the restaurant on site."
United States
Shannon Star
The price is S$128
includes taxes & fees
7 Jun - 8 Jun
DoubleTree by Hilton Austin, MN
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 Southern Minnesota Hotel Reviews

Explore a world of travel with Expedia