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

This weekend
Next weekend

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, (153 reviews)
"Awesome stay!!"
United States
David
The price is ₹7,908
₹9,866 total
includes taxes & fees
8 Apr - 9 Apr
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)
"This is our #1 favorite place to stop for fast layovers on our way home to northern Minnesota from winter escapes down south. It's the nicest, cleanest, friendliest hotel you'll find anywhere, let alone conveniently near I-35."
United States
Barry
The price is ₹7,988
₹8,857 total
includes taxes & fees
30 Mar - 31 Mar
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,000 reviews)
"Nice staff, good breakfast!"
United States
Deborah
The price is ₹7,700
₹8,538 total
includes taxes & fees
19 Apr - 20 Apr
Country Inn & Suites by Radisson, Albert Lea - Austin

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, (442 reviews)
"Nice & quiet. Comfortable room& great location. Desk pleasant "
United States
Jodi
The price is ₹7,988
₹8,817 total
includes taxes & fees
29 Mar - 30 Mar
Americas Best Value Inn & Suites Spring Valley

AmericInn by Wyndham Winona

AmericInn by Wyndham Winona
2.5 star property
Winona
9.2 out of 10, Wonderful, (920 reviews)
"Very clean, very nice service. Would stay there again. "
United States
Tamatha
The price is ₹10,704
₹11,948 total
includes taxes & fees
19 Apr - 20 Apr
AmericInn by Wyndham Winona

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,000 reviews)
"Spacious clean room. Friendly staff. Breakfast area was kind of a mess. We went down at 830 amd there was very little food left and the area was super messy."
United States
Linda
The price is ₹6,751
₹7,772 total
includes taxes & fees
26 Apr - 27 Apr
Comfort Inn & Suites Rochester South Mayo Clinic

Hampton Inn & Suites Rochester-North

Hampton Inn & Suites Rochester-North
2.5 star property
Rochester
9.2 out of 10, Wonderful, (1,001 reviews)
"Good staff great place "
United States
Juan
The price is ₹9,170
₹10,557 total
includes taxes & fees
4 Apr - 5 Apr
Hampton Inn & Suites Rochester-North

Ramada by Wyndham Albert Lea

Ramada by Wyndham Albert Lea
3.0 star property
Albert Lea
7.2 out of 10, Good, (1,002 reviews)
"Awesome place to stay. Staff very friendly and helpful. "
United States
Rita
The price is ₹6,512
₹7,221 total
includes taxes & fees
30 Mar - 31 Mar
Ramada by Wyndham Albert Lea

GrandStay Cannon Falls

GrandStay Cannon Falls
2.5 star property
Cannon Falls
9.2 out of 10, Wonderful, (678 reviews)
"The staff here is attentive, polite, and friendly. We stay here often. Rooms and common areas are always clean and comfortable. "
United States
Dixie
The price is ₹13,448
₹14,440 total
includes taxes & fees
29 Mar - 30 Mar
GrandStay Cannon Falls

Express Suites Riverport Inn & Suites

Express Suites Riverport Inn & Suites
3.0 star property
Winona
8.4 out of 10, Very good, (1,001 reviews)
"Good location for shopping, medical and food. Great staff every time "
United States
Stephan
The price is ₹8,457
₹9,440 total
includes taxes & fees
30 Mar - 31 Mar
Express Suites Riverport Inn & Suites
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