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, (275 reviews)
"Great stay!"
United States
Mark
The price is P5,167
P6,447 total
includes taxes & fees
May 20 - May 21
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,202
P6,877 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,008 reviews)
"I will definitely stay here again"
United States
rosetta
The price is P5,950
P6,597 total
includes taxes & fees
Jun 14 - Jun 15
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 P3,763
P4,332 total
includes taxes & fees
Jun 14 - Jun 15
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,255
P8,099 total
includes taxes & fees
Jun 14 - Jun 15
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,922
P8,506 total
includes taxes & fees
May 24 - May 25
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,645
P5,127 total
includes taxes & fees
May 24 - May 25
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,450
P6,275 total
includes taxes & fees
Jun 14 - Jun 15
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,307
P8,103 total
includes taxes & fees
May 24 - May 25
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