Hotels with Gym in Southern Minnesota

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • 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

Free daily full breakfast
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, (1000)
"Friendly front desk. Good place. "
United States
Barry
The price is RM350
RM388 total
includes taxes & fees
16 Dec - 17 Dec
Best Western Plus Albert Lea I-90/I-35 Hotel
Exterior
Holiday Inn Express & Suites Worthington by IHG

Holiday Inn Express & Suites Worthington by IHG

2.5 star property
Worthington
9.0 out of 10, Wonderful, (307)
"Room was very clean. Staff who checked me in were both cheerful and easy/fun to talk to."
United States
Stephanie
The price is RM469
RM520 total
includes taxes & fees
21 Dec - 22 Dec
Holiday Inn Express & Suites Worthington by IHG
Desk, iron/ironing board, cots/infant beds, rollaway beds
AmericInn by Wyndham Jackson

AmericInn by Wyndham Jackson

2.5 star property
Jackson
8.4 out of 10, Very good, (430)
"Clean, breakfast at Pennys excellent "
United States
Randel
The price is RM419
RM465 total
includes taxes & fees
18 Dec - 19 Dec
AmericInn by Wyndham Jackson
Exterior
Cobblestone Hotel & Suites - Austin

Cobblestone Hotel & Suites - Austin

2.5 star property
Austin
9.0 out of 10, Wonderful, (664)
"place was great"
United States
joel
The price is RM329
RM365 total
includes taxes & fees
21 Dec - 22 Dec
Cobblestone Hotel & Suites - Austin
Exterior
Country Inn & Suites by Radisson, Albert Lea - Austin

Country Inn & Suites by Radisson, Albert Lea - Austin

2.5 star property
Albert Lea
9.0 out of 10, Wonderful, (1004)
"Nice place to stay"
United States
Mary
The price is RM345
RM383 total
includes taxes & fees
30 Dec - 31 Dec
Country Inn & Suites by Radisson, Albert Lea - Austin
Property amenity
TownePlace Suites by Marriott Mankato

TownePlace Suites by Marriott Mankato

2.5 star property
Mankato
9.8 out of 10, Exceptional, (21)
"Excellent stay. "
United States
Tabitha Maria
The price is RM433
RM481 total
includes taxes & fees
24 Dec - 25 Dec
TownePlace Suites by Marriott Mankato
Terrace/patio
Hampton Inn Rochester-South

Hampton Inn Rochester-South

2.5 star property
Rochester
9.0 out of 10, Wonderful, (1008)
"We had a wonderful stay!"
United States
Sarah
The price is RM339
RM390 total
includes taxes & fees
4 Jan - 5 Jan 2026
Hampton Inn Rochester-South
Lobby sitting area
Ramada by Wyndham Albert Lea

Ramada by Wyndham Albert Lea

3.0 star property
Albert Lea
7.4 out of 10, Good, (1000)
"Vary nice stay, everything it should be"
United States
Sheila
The price is RM241
RM267 total
includes taxes & fees
27 Dec - 28 Dec
Ramada by Wyndham Albert Lea
Exterior
Hotel Indigo Rochester – Mayo Clinic Area by IHG

Hotel Indigo Rochester – Mayo Clinic Area by IHG

3.5 star property
Downtown Rochester
8.8 out of 10, Excellent, (883)
"Great room and stay!"
United States
Trevor
The price is RM284
RM327 total
includes taxes & fees
26 Dec - 27 Dec
Hotel Indigo Rochester – Mayo Clinic Area by IHG
1 bedroom, pillow-top beds, in-room safe, desk
Comfort Suites and Conference Center

Comfort Suites and Conference Center

2.5 star property
Worthington
9.0 out of 10, Wonderful, (465)
"It was a nice place for a family of 5 with a free breakfast. "
United States
Holly
The price is RM514
RM570 total
includes taxes & fees
15 Dec - 16 Dec
Comfort Suites and Conference Center
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.
View all properties

Top Southern Minnesota Hotel Reviews

Aspen Suites

Aspen Suites

10/10 Excellent
"Spacious accommodations "
Laura 1-night trip
Posted 4 days ago
Aspen Suites

Explore a world of travel with Expedia