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

Next weekend
In two weeks

Our top choices for Southeast Minnesota hotels with a gym

Treasure Island Resort & Casino

Treasure Island Resort & Casino
3.0 star property
Welch
8.6 out of 10, Excellent, (64 reviews)
"Loved the hotel would love to stay again"
United States
David
The price is S$131
includes taxes & fees
9 Feb - 10 Feb
Treasure Island Resort & Casino

Country Inn & Suites by Radisson, Albert Lea - Austin

Country Inn & Suites by Radisson, Albert Lea - Austin
2.5 star property
Albert Lea
8.8 out of 10, Excellent, (1,005 reviews)
"Very nice hotel. Staff was friendly, good breakfast and clean room. "
United States
Edna
The price is S$118
includes taxes & fees
8 Mar - 9 Mar
Country Inn & Suites by Radisson, Albert Lea - Austin

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,000 reviews)
"Staff was above and beyond, room was super clean. Highly recommend the hot tub room."
United States
Jeffrey
The price is S$120
includes taxes & fees
15 Feb - 16 Feb
Best Western Plus Albert Lea I-90/I-35 Hotel

Hampton Inn Rochester-South

Hampton Inn Rochester-South
2.5 star property
Rochester
9.0 out of 10, Wonderful, (1,004 reviews)
"Was a clean room that we had the hotel was quiet at night, friendly staff, and a very good breakfast buffet"
United States
Larry
The price is S$118
includes taxes & fees
7 Mar - 8 Mar
Hampton Inn Rochester-South

AmericInn by Wyndham Winona

AmericInn by Wyndham Winona
2.5 star property
Winona
9.0 out of 10, Wonderful, (906 reviews)
"Nice location"
United States
Gina
The price is S$146
includes taxes & fees
15 Feb - 16 Feb
AmericInn by Wyndham Winona

Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG

Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG
2.5 star property
Albert Lea
8.8 out of 10, Excellent, (620 reviews)
"Clean, comfortable room. Great location not far off interstate."
United States
Tana
The price is S$118
includes taxes & fees
27 Feb - 28 Feb
Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG

DoubleTree by Hilton Austin, MN

DoubleTree by Hilton Austin, MN
4.0 star property
Austin
8.4 out of 10, Very good, (568 reviews)
"Room was excellent and the staff was very friendly and accommodating. "
United States
William
The price is S$108
includes taxes & fees
21 Feb - 22 Feb
DoubleTree by Hilton Austin, MN

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, (928 reviews)
"Great stay as always! "
United States
Misty
The price is S$152
includes taxes & fees
5 Mar - 6 Mar
Hotel Indigo Rochester – Mayo Clinic Area by IHG

Hilton Rochester Mayo Clinic Area

Hilton Rochester Mayo Clinic Area
3.5 star property
Downtown Rochester
9.6 out of 10, Exceptional, (559 reviews)
"Great hotel. Best in the city by far. "
Canada
jonathan
The price is S$251
includes taxes & fees
14 Feb - 15 Feb
Hilton Rochester Mayo Clinic Area

Americas Best Value Inn & Suites Spring Valley

Americas Best Value Inn & Suites Spring Valley
2.0 star property
Spring Valley
8.2 out of 10, Very good, (437 reviews)
"Attentive staff, clean room, good breakfast "
United States
Mindy
The price is S$125
includes taxes & fees
10 Feb - 11 Feb
Americas Best Value Inn & Suites Spring Valley
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 Southeast Minnesota Hotel Reviews

Explore a world of travel with Expedia