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

Hotels with Gym 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

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 RM368
RM456 total
includes taxes & fees
13 Jul - 14 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 RM607
RM695 total
includes taxes & fees
5 Jul - 6 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 RM311
RM345 total
includes taxes & fees
26 Jul - 27 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 RM391
RM433 total
includes taxes & fees
15 Jul - 16 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 RM381
RM426 total
includes taxes & fees
3 Aug - 4 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 RM464
RM515 total
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 RM481
RM537 total
includes taxes & fees
12 Jul - 13 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, (728 reviews)
"Nice quiet stay!"
United States
Stephen
The price is RM456
RM506 total
includes taxes & fees
7 Jul - 8 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 RM420
RM483 total
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 RM437
RM489 total
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