Book Hotels in Madelia, MN
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Madelia hotels

AmericInn by Wyndham Mankato Event Center
"Great experience!"
Reviewed on Oct 21, 2026

Comfort Inn & Suites North Mankato
"Very clean and well maintained. Was quiet and comfortable."
Reviewed on Oct 21, 2026

Best Western Plus New Ulm
"Clean, quiet and friendly."
Reviewed on Oct 19, 2026

River Hills Hotel
"Breakfast was terrible. Room was okay."
Reviewed on Oct 18, 2026

Baymont by Wyndham Mankato
"Every thing was alright"
Reviewed on Oct 19, 2026

Days Inn by Wyndham Mankato
"Room was clean, staff at check-in had such a thick accent it was hard to understand her. I had to ask her 3 times to slow down and say it again. Ended up being my ID and CC. After I checked in I got a notification that I was charged an extra $100, she never mentioned a deposit."
Reviewed on Oct 21, 2026

Madelia Hotel & Suites
"The only time we saw anyone was when we checked in, after that there was no one there the rest of the time, till we left. The ice machine did not work, there wasn't any pop machine or snack machine, you had to walk to the gas station. The locks on the doors were iffy at best. Very small tv in room. ..."
Reviewed on Oct 12, 2026

Coratel Inn & Suites by Jasper Mankato

Microtel Inn & Suites by Wyndham New Ulm
Madelia Hotel & Travel Guide\n
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.
Frequently asked questions
Recent Madelia hotel reviews by fellow wanderers

Comfort Inn & Suites North Mankato
"Very clean and well maintained. Was quiet and comfortable."
Explore More Ways to Travel with Travelocity
- Hotels in Hutchinson
- Cabins in Lake Crystal
- Hotels in Lewisville
- Hotels in Lonsdale
- Privatevacationhomes in New Ulm
- Romantic in Mankato
- Ski in Mankato
- Spa in Mankato
- Super 8 by Wyndham St James
- Waterpark in Mankato
- Hotels in Mankato
- Historical in New Ulm
- Cottages in New Ulm
- Apartments in New Ulm
- Hotels in Mountain Lake
- Hotels near Mount Kato Ski Area
- Hotels near Morgan Creek Vineyards & Winery
- Hotels near Minnesota's Largest Candy Store
- Hotels near Minnesota State University
- Hotels near Minneopa State Park
- Hotels near Mayo Clinic Health System Mankato
- Hotels near Mayo Clinic Health System Event Center
- Privatevacationhomes in Mankato
- Motels in Mankato
- Pool in Saint James
- Pet Friendly in Saint James
- Spa in Saint James
- Hotels in Saint Peter
- Hotels in Sleepy Eye
- Privatevacationhomes in Sleepy Eye
- Bedandbreakfast in Southern Minnesota
- Cabins in Southern Minnesota
- Waterslide in Southern Minnesota
- Lake in Southern Minnesota
- Romantic in Southern Minnesota
- Hotels in Windom
- Hotels in Truman
- The Cabin at Lowell
- Hotels in Springfield
- Cabins in Southwest Minnesota
- Hotels in Saint James
- Privatevacationhomes in Saint James
- Hotels in North Mankato
- Motels in North Mankato
- Hotels in Northrop
- Apartments in Saint James
- Hotels in New Ulm
- Hot Tub in New Ulm
- Free Breakfast in New Ulm
- Hotels in Good Thunder
- Hotels in Gaylord
- Hotels near Flandrau State Park
- Hotels in Fairmont
- Hotels in Darfur
- Hotels near Caswell Park
- Hotels in Butterfield
- Hotels near August Schell Museum of Brewing
- Hotels in Amboy
- 5 Star Hotels in Mankato
- 5 Star Hotels in Darfur
- Privatevacationhomes in Madelia
- Apartments in Mankato
- Bedandbreakfast in Mankato
- Cabins in Mankato
- AmericInn by Wyndham Mankato Event Center
- Best Western Plus New Ulm
- Budget in Mankato
- Business in Mankato
- Family Friendly in Mankato
- Hilton Garden Inn Mankato Downtown
- Historical in Mankato
- Pool in Mankato
- Bar in Mankato
- Hot Tub in Mankato
- Smoking in Mankato
- Waterslide in Mankato
- Luxury in Mankato
- Madelia Hotel & Suites
- Motel 6 Mankato MN
- Pet Friendly in Mankato






