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

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.4 out of 10, Very good, (47 reviews)
"Loved the hotel would love to stay again"
United States
David
The price is ₹7,647
₹9,552 total
includes taxes & fees
2 Feb - 3 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,003 reviews)
"Very nice hotel. Staff was friendly, good breakfast and clean room. "
United States
Edna
The price is ₹7,632
₹8,463 total
includes taxes & fees
15 Feb - 16 Feb
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,003 reviews)
"Staff was above and beyond, room was super clean. Highly recommend the hot tub room."
United States
Jeffrey
The price is ₹7,816
₹8,667 total
includes taxes & fees
1 Feb - 2 Feb
Best Western Plus Albert Lea I-90/I-35 Hotel

Cobblestone Hotel & Suites - Austin

Cobblestone Hotel & Suites - Austin
2.5 star property
Austin
8.8 out of 10, Excellent, (690 reviews)
"We would happily stay there again."
United States
Heather
The price is ₹8,034
₹8,907 total
includes taxes & fees
1 Feb - 2 Feb
Cobblestone Hotel & Suites - Austin

Holiday Inn Express Rochester South - Mayo Area by IHG

Holiday Inn Express Rochester South - Mayo Area by IHG
2.5 star property
Rochester
8.8 out of 10, Excellent, (1,001 reviews)
"Clean room, clean hotel, friendly staff Would stay here again."
United States
Chee
The price is ₹6,805
₹7,834 total
includes taxes & fees
31 Jan - 1 Feb
Holiday Inn Express Rochester South - Mayo Area by IHG

DoubleTree by Hilton Austin, MN

DoubleTree by Hilton Austin, MN
4.0 star property
Austin
8.2 out of 10, Very good, (560 reviews)
"Super friendly. Jovial ladies. "
United States
Dawn
The price is ₹8,219
₹9,113 total
includes taxes & fees
1 Feb - 2 Feb
DoubleTree by Hilton Austin, MN

AmericInn by Wyndham Winona

AmericInn by Wyndham Winona
2.5 star property
Winona
9.0 out of 10, Wonderful, (903 reviews)
"Nice location"
United States
Gina
The price is ₹8,911
₹9,947 total
includes taxes & fees
1 Feb - 2 Feb
AmericInn by Wyndham Winona

Hampton Inn Rochester-South

Hampton Inn Rochester-South
2.5 star property
Rochester
9.0 out of 10, Wonderful, (1,005 reviews)
"Great place"
United States
Randall
The price is ₹7,537
₹8,677 total
includes taxes & fees
15 Feb - 16 Feb
Hampton Inn Rochester-South

Ramada by Wyndham Albert Lea

Ramada by Wyndham Albert Lea
3.0 star property
Albert Lea
7.4 out of 10, Good, (1,003 reviews)
"Room was in a reasonable condition. Hotel had skeleton crew."
United States
peggy
The price is ₹5,793
₹6,424 total
includes taxes & fees
31 Jan - 1 Feb
Ramada by Wyndham Albert Lea

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, (436 reviews)
"The place was very clean, very quiet and the staff was extremely helpful. We will be back"
United States
Melissa
The price is ₹8,520
₹9,404 total
includes taxes & fees
25 Jan - 26 Jan
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