Search 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
  • Be picky

    Search almost a million properties worldwide

Check availability on Southern Minnesota Hotels with Gym

This weekend
Next weekend

Top Southern Minnesota Hotels with Gym

AmericInn by Wyndham Jackson

2.5 star property
Jackson
8.4 out of 10, Very good, (429)
"Clean, breakfast at Pennys excellent "
United States
Randel
The price is ₹8,327
₹9,233 total
includes taxes & fees
6 Dec - 7 Dec
AmericInn by Wyndham Jackson

Best Western Plus Albert Lea I-90/I-35 Hotel

2.5 star property
Albert Lea
9.0 out of 10, Wonderful, (1001)
"Friendly front desk. Good place. "
United States
Barry
The price is ₹7,639
₹8,471 total
includes taxes & fees
8 Dec - 9 Dec
Best Western Plus Albert Lea I-90/I-35 Hotel

Country Inn & Suites by Radisson, Albert Lea - Austin

2.5 star property
Albert Lea
9.0 out of 10, Wonderful, (1017)
"Nice place to stay"
United States
Mary
The price is ₹7,429
₹8,237 total
includes taxes & fees
28 Dec - 29 Dec
Country Inn & Suites by Radisson, Albert Lea - Austin

Ramada by Wyndham Albert Lea

3.0 star property
Albert Lea
7.4 out of 10, Good, (1005)
"Vary nice stay, everything it should be"
United States
Sheila
The price is ₹4,966
₹5,507 total
includes taxes & fees
26 Dec - 27 Dec
Ramada by Wyndham Albert Lea

Hotel Indigo Rochester – Mayo Clinic Area by IHG

3.5 star property
Downtown Rochester
8.8 out of 10, Excellent, (881)
"Great room and stay!"
United States
Trevor
The price is ₹6,759
₹7,781 total
includes taxes & fees
27 Dec - 28 Dec
Hotel Indigo Rochester – Mayo Clinic Area 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 ₹10,713
₹11,878 total
includes taxes & fees
14 Dec - 15 Dec
Holiday Inn Express & Suites Worthington 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, (617)
"The breakfast included a variety of solid options. The pool is clean. Friendly staff and nice rooms. "
United States
Beverly
The price is ₹7,370
₹8,319 total
includes taxes & fees
27 Dec - 28 Dec
Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG

Gundersen Hotel & Suites

2.5 star property
Powell-Poage-Hamilton
9.4 out of 10, Exceptional, (1001)
"Great location, excellent breakfast, friendly and helpful staff."
United States
Handlebar
Gundersen Hotel & Suites

Hampton Inn Rochester-South

2.5 star property
Rochester
9.0 out of 10, Wonderful, (1003)
"We had a wonderful stay!"
United States
Sarah
The price is ₹7,393
₹8,512 total
includes taxes & fees
26 Dec - 27 Dec
Hampton Inn Rochester-South

AmericInn by Wyndham Winona

2.5 star property
Winona
9.0 out of 10, Wonderful, (890)
"Nice time with clean accomodations and friendly staff. Will stay there again. "
United States
JEANETTE
The price is ₹9,091
₹10,148 total
includes taxes & fees
4 Jan - 5 Jan 2026
AmericInn by Wyndham Winona
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