Hotels with a Gym in Madelia from $314

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

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Madelia Hotels with a Gym

Madelia Hotel & Suites

Madelia Hotel & Suites

2.5 out of 5
620 Haynes Ave NE, Madelia, MN
$288 nightly
The price is $314 total per night
$314 total
Oct 11 - Oct 12
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center and onsite ...
Don't see what you're looking for?
See all available properties in Madelia
View all properties
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.

Madelia hotels essential information

Accommodation
65 hotels
Lowest Price
$314
Highest Price
$314
Popular hotels
Madelia Hotel & Suites

Recent Madelia hotel reviews by fellow wanderers

AmericInn by Wyndham Mankato Event Center

AmericInn by Wyndham Mankato Event Center

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"It was very reasonable rate and close to our venue."
A verified traveler stayed at AmericInn by Wyndham Mankato Event Center
AmericInn by Wyndham Mankato Event Center