Beginning of main content

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

Access exclusive hotel deals, only with the Travelocity app

Tonight May 29 - May 30
This weekend May 29 - May 31

Most Frequently Booked Madelia Hotels

Madelia Hotel & Suites

Madelia Hotel & Suites

2.5 out of 5.0 620 Haynes Ave NE, Madelia, MN
This hotel doesn't skimp on freebies - guests receive free breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. Enjoy the indoor pool and conveniences like a picnic area and laundry facilities.
Hilton Garden Inn Mankato Downtown

Hilton Garden Inn Mankato Downtown

3.0 out of 5.0 20 Civic Center Plz, Mankato, MN
(7 Reviews)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the 24-hour fitness center and perks like free self parking.
Days Inn by Wyndham Mankato

Days Inn by Wyndham Mankato

2.0 out of 5.0 1285 Range St, Mankato, MN
(9 Reviews)
This hotel features an indoor pool and a spa tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

How much is a hotel room in Madelia?

Hotels in Madelia start at $59 per night. Prices and availability subject to change. Additional terms may apply.

Madelia Hotel & Travel Guide

Do you want to explore Madelia? You'll want to organize accommodations as soon as your itinerary is known, as there's only 1 place to rest your head on Travelocity within a short driving distance of the heart of Madelia.

The Grandstay Hotel & Suites Madelia is the nearest hotel to the heart of Madelia and it's simply a brief drive away.

17 miles (28 kilometers) from central Madelia, you will find the Best Western Plus New Ulm. Alternatively, the Super 8 - St. James can be found about 10 miles (17 kilometers) away. Other places to stay are the Econo Lodge and the Microtel Inn & Suites by Wyndham New Ulm.

Planning on checking out more of the forests that this area features? How about you spend some time in other areas of Southern Minnesota? It doesn't matter if you get into popular life, for example ice skating, quad biking and shore fishing, or would instead rather explore the area to photograph the natural landmarks of the region, you will have no trouble reserving perfect hotel establishments around here.

Positioned 30 miles (47 kilometers) to the northeast of Madelia is Kasota, which boasts a good variety of hotels. Places to base yourself here include the AmericInn St. Peter and Viking Jr. Motel.

Prior to saying your goodbyes to Mankato, why not make sure you are able to join crowds watching a thrilling match. Swing by Verizon Wireless Center, which you can find east of Madelia. Find accommodation close to the action at the Hilton Garden Inn Mankato Downtown or the Mankato City Center Hotel.

If you are traveling through Mason City Municipal Airport and are hoping to find a room nearby, consider AmericInn Clear Lake or Best Western vacation Lodge.

Recent Madelia Hotel Reviews By Fellow Wanderers

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.