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

Search Hotels with Gym in Southern Minnesota

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Southern Minnesota Hotels with Gym

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 £75
includes taxes & fees
14 Jul - 15 Jul
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 £120
includes taxes & fees
12 Jul - 13 Jul
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 £67
includes taxes & fees
12 Jul - 13 Jul
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 £80
includes taxes & fees
20 Jul - 21 Jul
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 £78
includes taxes & fees
2 Aug - 3 Aug
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 £95
includes taxes & fees
5 Jul - 6 Jul
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 £97
includes taxes & fees
5 Jul - 6 Jul
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 £93
includes taxes & fees
12 Jul - 13 Jul
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 £89
includes taxes & fees
5 Jul - 6 Jul
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 £90
includes taxes & fees
19 Jul - 20 Jul
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