Find Hotels with a Gym in Madelia, MN

Start date: Check-in selected.
To Date
End date: Check-out

    Upfront pricing

    Our total price for your stay includes taxes and fees

    Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

    Be picky

    Search almost a million properties worldwide

Check availability on Madelia Hotels with a Gym

Top Madelia Hotels with a Gym

Property amenity
AmericInn by Wyndham Mankato Event Center
AmericInn by Wyndham Mankato Event Center
2.5 star property
9.2 out of 10, Wonderful, (1003)
"Clean room, great breakfast and amazing staff"
United States
Martin
$83 nightly
The price is $92
Nov 9 - Nov 10
Total with taxes and fees
AmericInn by Wyndham Mankato Event Center
Indoor pool, sun loungers
Best Western Plus New Ulm
Best Western Plus New Ulm
3.0 star property
8.6 out of 10, Excellent, (673)
"Clean room, nice pool, good breakfast"
United States
Jordan
$119 nightly
The price is $132
Nov 6 - Nov 7
Total with taxes and fees
Best Western Plus New Ulm
Breakfast, lunch and dinner served
Best Western Fairmont
Best Western Fairmont
3.0 star property
8.8 out of 10, Excellent, (179)
"Good hotel"
United States
Corey
$130 nightly
The price is $143
Nov 13 - Nov 14
Total with taxes and fees
Best Western Fairmont
Lobby
Hampton Inn Fairmont
Hampton Inn Fairmont
2.5 star property
9.0 out of 10, Wonderful, (214)
"Very nice hospitality!"
United States
Yoko
$139 nightly
The price is $153
Nov 2 - Nov 3
Total with taxes and fees
Hampton Inn Fairmont
Terrace/patio
Comfort Inn & Suites North Mankato
Comfort Inn & Suites North Mankato
2.5 star property
9.2 out of 10, Wonderful, (317)
"The bed and pillows were very comfy, room was clean, shampoo/cond/body wash/lotion was nice; free drink for adults (either alcoholic or from their little store), "
United States
Lori
$104 nightly
The price is $116
Nov 2 - Nov 3
Total with taxes and fees
Comfort Inn & Suites North Mankato
Breakfast, lunch and dinner served
Hilton Garden Inn Mankato Downtown
Hilton Garden Inn Mankato Downtown
3.0 star property
8.6 out of 10, Excellent, (849)
"We stayed here after a procedure at Mayo. Was a great place to stay. Would recommend it to anyone needing a quiet place to recuperate. "
United States
Michael
$106 nightly
The price is $117
Nov 2 - Nov 3
Total with taxes and fees
Hilton Garden Inn Mankato Downtown
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.
View all properties

Top Madelia Hotel Reviews

Hilton Garden Inn Mankato Downtown

Hilton Garden Inn Mankato Downtown

10/10 Excellent
"This was the perfect location for the Mankato Half marathon. Everything was walking distance. Staff were excellent. Rooms were clean and had everything that was needed. Would definitely stay here again. "
Alison 1-night trip
Posted 5 days ago
Hilton Garden Inn Mankato Downtown

Explore a world of travel with Expedia