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, (70 reviews)
"Loved the hotel would love to stay again"
United States
David
The price is S$128
includes taxes & fees
18 Feb - 19 Feb
Treasure Island Resort & Casino

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)
"Staff was above and beyond, room was super clean. Highly recommend the hot tub room."
United States
Jeffrey
The price is S$119
includes taxes & fees
22 Feb - 23 Feb
Best Western Plus Albert Lea I-90/I-35 Hotel

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,000 reviews)
"friendly staff good hotel breakfast"
United States
Moss
The price is S$112
includes taxes & fees
27 Feb - 28 Feb
Country Inn & Suites by Radisson, Albert Lea - Austin

AmericInn by Wyndham Winona

AmericInn by Wyndham Winona
2.5 star property
Winona
9.0 out of 10, Wonderful, (908 reviews)
"Nice location"
United States
Gina
The price is S$145
includes taxes & fees
22 Feb - 23 Feb
AmericInn by Wyndham Winona

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, (437 reviews)
"Attentive staff, clean room, good breakfast "
United States
Mindy
The price is S$118
includes taxes & fees
16 Feb - 17 Feb
Americas Best Value Inn & Suites Spring Valley

Comfort Suites and Conference Center

Comfort Suites and Conference Center
2.5 star property
Worthington
9.0 out of 10, Wonderful, (472 reviews)
"It was a nice place for a family of 5 with a free breakfast. "
United States
Holly
The price is S$166
includes taxes & fees
8 Mar - 9 Mar
Comfort Suites and Conference Center

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, (622 reviews)
"Clean, comfortable room. Great location not far off interstate."
United States
Tana
The price is S$120
includes taxes & fees
27 Feb - 28 Feb
Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG

Home2 Suites By Hilton Owatonna

Home2 Suites By Hilton Owatonna
3.0 star property
Owatonna
9.6 out of 10, Exceptional, (94 reviews)
"Clean rooms, pool area was great and nice breakfast "
United States
Brook
The price is S$170
includes taxes & fees
22 Feb - 23 Feb
Home2 Suites By Hilton Owatonna

TownePlace Suites by Marriott Mankato

TownePlace Suites by Marriott Mankato
2.5 star property
Mankato
9.8 out of 10, Exceptional, (43 reviews)
"Our stay was phenomenal. This location is extremely clean and the help was very professional. Highly recommend and will stay again if we are in the area. "
United States
Christine
The price is S$151
includes taxes & fees
22 Feb - 23 Feb
TownePlace Suites by Marriott Mankato

DoubleTree by Hilton Owatonna

DoubleTree by Hilton Owatonna
4.0 star property
Owatonna
8.4 out of 10, Very good, (21 reviews)
"Beautiful facility"
United States
Lee
The price is S$136
includes taxes & fees
22 Feb - 23 Feb
DoubleTree by Hilton Owatonna
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.

The Annual Holiday Sale

Members save up to 40% on hotels. Plan this year’s big trip and save.

Top Southern Minnesota Hotel Reviews

Explore a world of travel with Expedia