A calm lake with a row of canoes on the shore and a single canoe on the water.

Hotels with Gyms in Southern Minnesota, 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

Next weekend
In two weeks

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, (415 reviews)
"Great stay!"
United States
Mark
The price is P5,547
P6,875 total
includes taxes & fees
Jul 26 - Jul 27
Treasure Island Resort & Casino

AeroStay Hotel

AeroStay Hotel
2.5 star property
North Sioux Falls
8.8 out of 10, Excellent, (1,154 reviews)
"Convient to airport, friendly staff, clean and comfortable beds. "
United States
Gloria
The price is P9,153
P10,494 total
includes taxes & fees
Jul 5 - Jul 6
AeroStay Hotel

AmericInn by Wyndham Mankato Event Center

AmericInn by Wyndham Mankato Event Center
3.0 star property
Mankato
9.2 out of 10, Wonderful, (1,001 reviews)
"Awesome place to stay in every way!"
United States
Donald
The price is P4,976
P5,517 total
includes taxes & fees
Jul 5 - Jul 6
AmericInn by Wyndham Mankato Event Center

Best Western Plus Saint Peter

Best Western Plus Saint Peter
2.5 star property
Saint Peter
9.0 out of 10, Wonderful, (407 reviews)
"Very clean and stylish atmosphere."
United States
Stephanie
The price is P5,892
P6,533 total
includes taxes & fees
Jul 19 - Jul 20
Best Western Plus Saint Peter

AmericInn by Wyndham Marshall

AmericInn by Wyndham Marshall
3.0 star property
Marshall
8.6 out of 10, Excellent, (564 reviews)
"Nice stay"
United States
Justin
The price is P5,756
P6,439 total
includes taxes & fees
Aug 3 - Aug 4
AmericInn by Wyndham Marshall

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,003 reviews)
"Excellent place to stay"
United States
Roel
The price is P7,003
P7,765 total
includes taxes & fees
Jul 12 - Jul 13
Best Western Plus Albert Lea I-90/I-35 Hotel

AmericInn by Wyndham Winona

AmericInn by Wyndham Winona
3.0 star property
Winona
9.0 out of 10, Wonderful, (955 reviews)
"Very clean, wonderful pool area and very good breakfast."
United States
Jacob
The price is P7,588
P8,470 total
includes taxes & fees
Jul 23 - Jul 24
AmericInn by Wyndham Winona

Best Western Plus New Ulm

Best Western Plus New Ulm
3.0 star property
New Ulm
8.6 out of 10, Excellent, (727 reviews)
"Nice quiet stay!"
United States
Stephen
The price is P6,879
P7,628 total
includes taxes & fees
Jul 13 - Jul 14
Best Western Plus New Ulm

Gundersen Hotel & Suites

Gundersen Hotel & Suites
2.5 star property
Powell-Poage-Hamilton
9.4 out of 10, Exceptional, (1,000 reviews)
"Staff was amazing, helpful, caring. Great breakfast, rooms nice size Location easy to get to places in town."
United States
Ronalee
The price is P6,339
P7,290 total
includes taxes & fees
Jul 5 - Jul 6
Gundersen Hotel & Suites

Sleep Inn & Suites Marshall - University Area

Sleep Inn & Suites Marshall - University Area
2.5 star property
Marshall
9.0 out of 10, Wonderful, (501 reviews)
"Very good breakfast."
United States
William
The price is P6,593
P7,376 total
includes taxes & fees
Jul 19 - Jul 20
Sleep Inn & Suites Marshall - University Area
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