A mural of Red Wing with a steamship, houses, and a bridge.

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

This weekend
Next weekend

Our top choices for Southeast Minnesota hotels with a gym

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,002 reviews)
"Excellent place to stay"
United States
Roel
The price is P7,003
P7,765 total
includes taxes & fees
Jul 12 - Jul 13
Best Western Plus Albert Lea I-90/I-35 Hotel

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, (649 reviews)
"Very nice Hotel!"
United States
Tanya
The price is P7,634
P8,617 total
includes taxes & fees
Jul 5 - Jul 6
Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG

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,001 reviews)
"Really like this hotel!"
United States
Stephanie
The price is P5,150
P5,929 total
includes taxes & fees
Aug 2 - Aug 3
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, (955 reviews)
"Very clean, wonderful pool area and very good breakfast."
United States
Jacob
The price is P7,431
P8,295 total
includes taxes & fees
Aug 2 - Aug 3
AmericInn by Wyndham Winona

Cobblestone Hotel & Suites - Austin

Cobblestone Hotel & Suites - Austin
2.5 star property
Austin
8.8 out of 10, Excellent, (747 reviews)
"Nice solid place to stay"
United States
Mark
The price is P6,579
P7,295 total
includes taxes & fees
Jul 14 - Jul 15
Cobblestone Hotel & Suites - Austin

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,002 reviews)
"Good stay, good breakfast"
United States
Robin
The price is P6,714
P7,445 total
includes taxes & fees
Jul 19 - Jul 20
Country Inn & Suites by Radisson, Albert Lea - Austin

Baymont by Wyndham Owatonna

Baymont by Wyndham Owatonna
2.5 star property
Owatonna
8.6 out of 10, Excellent, (708 reviews)
"Friendly staff, clean room, close to things to do"
United States
Caryn
The price is P6,026
P6,651 total
includes taxes & fees
Jul 5 - Jul 6
Baymont by Wyndham Owatonna

GrandStay Residential Suites Hotel

GrandStay Residential Suites Hotel
2.5 star property
Faribault
9.2 out of 10, Wonderful, (668 reviews)
"Nice, spacious, clean rooms. They need more staff on in the morning. One guy was preparing and serving the breakfast and running the front desk. He couldn't keep up."
United States
Kent
The price is P9,153
P10,102 total
includes taxes & fees
Jul 14 - Jul 15
GrandStay Residential Suites Hotel

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, (455 reviews)
"It was a very clean and well maintained hotel"
United States
Tade
The price is P5,836
P6,441 total
includes taxes & fees
Jul 9 - Jul 10
Americas Best Value Inn & Suites Spring Valley

GrandStay Cannon Falls

GrandStay Cannon Falls
2.5 star property
Cannon Falls
9.2 out of 10, Wonderful, (722 reviews)
"wonderful stay!"
United States
Angel
The price is P10,381
P11,147 total
includes taxes & fees
Jul 7 - Jul 8
GrandStay Cannon Falls
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