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

Our top choices for Southern Minnesota hotels with a gym

Treasure Island Resort & Casino

Treasure Island Resort & Casino
3.0 star property
Welch
8.2 out of 10, Very good, (114 reviews)
"Clean room, comfortable bed, friendly staff."
United States
Lori
The price is S$131
includes taxes & fees
2 Apr - 3 Apr
Treasure Island Resort & Casino

Best Western Plus New Ulm

Best Western Plus New Ulm
3.0 star property
New Ulm
8.6 out of 10, Excellent, (698 reviews)
"We always enjoy our stay here."
United States
Trish
The price is S$159
includes taxes & fees
17 Mar - 18 Mar
Best Western Plus New Ulm

AmericInn by Wyndham Winona

AmericInn by Wyndham Winona
2.5 star property
Winona
9.2 out of 10, Wonderful, (916 reviews)
"Very clean, very nice service. Would stay there again. "
United States
Tamatha
The price is S$150
includes taxes & fees
15 Mar - 16 Mar
AmericInn by Wyndham Winona

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, (441 reviews)
"Attentive staff, clean room, good breakfast "
United States
Mindy
The price is S$120
includes taxes & fees
15 Mar - 16 Mar
Americas Best Value Inn & Suites Spring Valley

Redwood Lodge

Redwood Lodge
2.0 star property
Redwood Falls
9.0 out of 10, Wonderful, (818 reviews)
"It was an awesome stay"
United States
Rusty
The price is S$112
includes taxes & fees
16 Mar - 17 Mar
Redwood Lodge

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 S$119
includes taxes & fees
7 Apr - 8 Apr
Country Inn & Suites by Radisson, Albert Lea - Austin

GrandStay Cannon Falls

GrandStay Cannon Falls
2.5 star property
Cannon Falls
9.2 out of 10, Wonderful, (676 reviews)
"Such a great hotel"
United States
Jordan
The price is S$161
includes taxes & fees
15 Mar - 16 Mar
GrandStay Cannon Falls

Hampton Inn Fairmont

Hampton Inn Fairmont
2.5 star property
Fairmont
9.0 out of 10, Wonderful, (226 reviews)
"Very friendly staff nice clean rooms and good breakfast "
United States
kyle
The price is S$187
includes taxes & fees
24 Mar - 25 Mar
Hampton Inn Fairmont

Best Western Fairmont

Best Western Fairmont
3.0 star property
Fairmont
8.8 out of 10, Excellent, (200 reviews)
"Room was spotless, staff was friendly and the restaurant was amazing "
United States
Noel
The price is S$152
includes taxes & fees
15 Mar - 16 Mar
Best Western Fairmont

Holiday Inn Express & Suites Worthington by IHG

Holiday Inn Express & Suites Worthington by IHG
2.5 star property
Worthington
9.0 out of 10, Wonderful, (319 reviews)
"VERY COMFORTABLE QUIET ROOM."
United States
Thomas
The price is S$159
includes taxes & fees
22 Mar - 23 Mar
Holiday Inn Express & Suites Worthington by IHG
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.

The Annual Holiday Sale

Members save up to 40% on hotels. Plan this year’s big trip and save.

Top Southern Minnesota Hotel Reviews

Explore a world of travel with Expedia