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
Older property, had a stale smell to it but bed was comfortable and towels were soft.
Reviewed on Mar 15, 2026

Comfort Inn & Suites North Mankato
Room was very comfortable
Reviewed on Mar 15, 2026

Best Western Fairmont
Outstanding staff, spotless room, heated pool. 10/10 for value and comfort.
Reviewed on Feb 28, 2026

Hilton Garden Inn Mankato Downtown
Seems newly remodeled
Reviewed on Mar 10, 2026

Best Western Plus New Ulm
We stayed for 3 nights and they never cleaned our room at any time. We had to ask for a change of towels,,,not goof!
Reviewed on Mar 16, 2026

Coratel Inn & Suites by Jasper Mankato
The hotel was very nice. The only problem I had was our room smelled a bit like cigarette smoke but not bad. Beds were comfy and heat worked. Great water pressure in bathroom. Friendly staff! I would definitely stay here again.
Reviewed on Feb 28, 2026

Microtel Inn & Suites by Wyndham New Ulm
Yes
Reviewed on Mar 7, 2026

Days Inn by Wyndham Mankato
Staff exceeded expectations with their accommodations for me and my family.
Reviewed on Mar 15, 2026

Madelia Hotel & Suites
This property should be shut down. I don't know where to start with this review, It was dirty and I felt uncomfortable around the staff
Reviewed on Jul 14, 2025
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

Best Western Plus New Ulm
Explore More Ways to Travel with Travelocity
- Good Thunder Hotels
- Hotels near John Lind House
- Hotels near Morgan Creek Vineyards & Winery
- Hotels near Minneopa State Park
- Convention Center Hotels in Mankato City Center
- Kid Friendly Hotels in Mankato City Center
- Hotels with Bar in Mankato City Center
- Hotels with Hot Tubs in Mankato City Center
- Luxury Hotels in Mankato City Center
- Pet Friendly Hotels in Mankato City Center
- Ski Resorts and in Mankato City Center
- Spa Resorts & in Mankato City Center
- Mankato City Center Hotels
- Lewisville Hotels
- Amboy Hotels
- Hotels near North Links Golf Course
- Hotels near Caswell Park
- 5 Star Hotels in Darfur
- Darfur Hotels
- Cabins in Lake Crystal
- Lake Crystal Hotels
- Hotels near Carnegie Art Center
- Hotels near Mount Kato Ski Area
- Hotels near Flandrau State Park
- Apartments in Mankato
- B&B in Mankato
- Cabins in Mankato
- Beach Resorts & in Mankato
- Convention Center Hotels in Mankato
- Kid Friendly Hotels in Mankato
- Historic Hotels in Mankato
- Hotels with Suites in Mankato
- Hotels with Pools in Mankato
- Hotels with Balconies in Mankato
- Hotels with Bar in Mankato
- Hotels with Hot Tubs in Mankato
- Luxury Hotels in Mankato
- Pet Friendly Hotels in Mankato
- Ski Resorts and in Mankato
- Spa Resorts & in Mankato
- Hotel Wedding Venues Hotels in Mankato
- Mankato Hotels
- Motels in Mankato
- Vacation Homes in Mankato
- Hotels near August Schell Museum of Brewing
- Hotels near Minnesota Music Hall of Fame
- Apartments in Saint James
- Hotels with Pools in Saint James
- Hotels with Hot Tubs in Saint James
- Pet Friendly Hotels in Saint James
- Saint James Hotels
- Lodges in Saint James
- Motels in Saint James
- Vacation Homes in Saint James
- Northrop Hotels
- Hotels near Watona Park
- Butterfield Hotels
- Motels in Butterfield
- Hotels near Minnesota State University
- Hotels near Mayo Clinic Health System Event Center
- Apartments in New Ulm
- Hotels with Bar in New Ulm
- Hotels with Hot Tubs in New Ulm
- Independent Hotels in New Ulm
- Pet Friendly Hotels in New Ulm
- New Ulm Hotels
- Motels in New Ulm
- Vacation Homes in New Ulm
- Vernon Center Hotels
- Hotels near Minneopa Golf Course
- Hotels near Betsy & Tacy's House Tours & Gift Shop
- Hotels near Brown County Historical Society
- B&B in North Mankato
- Hotels with Bar in North Mankato
- North Mankato Hotels
- Motels in North Mankato
- Cottages in Truman
- Truman Hotels
- Motels in Truman
- Car rental Mankato
- Convertible Car Rentals in Mankato
- Luxury Car Rentals in Mankato
- Van Car Rentals in Mankato
- Car rental Saint James
- Car rental New Ulm
- Economy Car Rentals in New Ulm
- Luxury Car Rentals in New Ulm
- Pickup Car Rentals in New Ulm
- Van Car Rentals in New Ulm
- Car rental Skyline
- Car rental North Mankato






