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

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, (273 reviews)
"Great stay!"
United States
Mark
The price is P5,144
P6,418 total
includes taxes & fees
May 14 - May 15
Treasure Island Resort & Casino

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,001 reviews)
"The breakfast was amazing. We had a hot tub suite and it was a wonderful experience."
United States
Steven
The price is P6,174
P6,846 total
includes taxes & fees
May 24 - May 25
Best Western Plus Albert Lea I-90/I-35 Hotel

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,006 reviews)
"I will definitely stay here again"
United States
rosetta
The price is P6,272
P6,954 total
includes taxes & fees
May 28 - May 29
Country Inn & Suites by Radisson, Albert Lea - Austin

Comfort Inn & Suites Rochester South Mayo Clinic

Comfort Inn & Suites Rochester South Mayo Clinic
2.0 star property
Rochester
8.8 out of 10, Excellent, (1,006 reviews)
"Breakfast was good"
United States
Thomas
The price is P4,016
P4,624 total
includes taxes & fees
May 31 - Jun 1
Comfort Inn & Suites Rochester South Mayo Clinic

AmericInn by Wyndham Winona

AmericInn by Wyndham Winona
3.0 star property
Winona
9.0 out of 10, Wonderful, (933 reviews)
" Nice hotel with friendly staff!"
United States
David
The price is P7,577
P8,458 total
includes taxes & fees
Jun 2 - Jun 3
AmericInn by Wyndham Winona

GrandStay Cannon Falls

GrandStay Cannon Falls
2.5 star property
Cannon Falls
9.2 out of 10, Wonderful, (698 reviews)
"We stay here often and are never disappointed. "
United States
Dixie
The price is P7,886
P8,468 total
includes taxes & fees
May 18 - May 19
GrandStay Cannon Falls

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.6 out of 10, Excellent, (637 reviews)
"Very nice Hotel!"
United States
Tanya
The price is P5,902
P6,662 total
includes taxes & fees
May 31 - Jun 1
Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG

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, (444 reviews)
"Staff was helpful and attentive. Breakfast had more options than other lodgings on our trip in same price range. Lay out was convenient for loading in/out and amenities. Would definitely stay here again."
United States
Jenifer
The price is P4,936
P5,449 total
includes taxes & fees
May 26 - May 27
Americas Best Value Inn & Suites Spring Valley

Hampton Inn Rochester-South

Hampton Inn Rochester-South
2.5 star property
Rochester
9.0 out of 10, Wonderful, (1,000 reviews)
"Everything with the room and staff was great."
United States
Susan R
The price is P5,965
P6,868 total
includes taxes & fees
May 25 - May 26
Hampton Inn Rochester-South

Cobblestone Hotel & Suites - Austin

Cobblestone Hotel & Suites - Austin
2.5 star property
Austin
8.8 out of 10, Excellent, (718 reviews)
"Beautiful hotel. Room very clean. Quiet location.grwat hot breakfast. Staff very friendly and helpful."
United States
Thomas
The price is P7,275
P8,066 total
includes taxes & fees
May 14 - May 15
Cobblestone Hotel & Suites - Austin
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