Find hotels in Madelia, MN from ¥9,216

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Madelia hotels

Madelia Hotel & Suites

Madelia Hotel & Suites
2.5 star property
Madelia
6.4 out of 10, (99)
"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"
United States
Richard
Madelia Hotel & Suites

Colonial Inn Extended Stay By OYO New Ulm

Colonial Inn Extended Stay By OYO New Ulm
2.0 star property
New Ulm
5.6 out of 10, (70)
"We stayed for the Oktoberfest and it was so fun and motel so handy for this event"
United States
Jeannie
The price is ¥11,747
¥15,567 total
includes taxes & fees
Dec 18 - Dec 19
Colonial Inn Extended Stay By OYO New Ulm

Harmony Inn

Harmony Inn
2.5 star property
New Ulm
7.4 out of 10, Good, (409)
"easy parking , safe area , friendly staff , and nice breakfast to start the day. Would come back!"
United States
Franz
The price is ¥13,854
¥15,362 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Harmony Inn

Microtel Inn & Suites by Wyndham New Ulm

Microtel Inn & Suites by Wyndham New Ulm
2.0 star property
New Ulm
7.4 out of 10, Good, (810)
"Clean rooms Friendly staff"
United States
Julie
The price is ¥13,283
¥14,729 total
includes taxes & fees
Dec 14 - Dec 15
Microtel Inn & Suites by Wyndham New Ulm

Super 8 by Wyndham St. James

Super 8 by Wyndham St. James
2.0 star property
Saint James
8.2 out of 10, Very Good, (428)
"Several options for breakfast, nice room, and wonderful staff. "
United States
Richard
The price is ¥12,771
¥13,969 total
includes taxes & fees
Dec 13 - Dec 14
Super 8 by Wyndham St. James

AmericInn by Wyndham Sleepy Eye

AmericInn by Wyndham Sleepy Eye
2.5 star property
Sleepy Eye
8.6 out of 10, Excellent, (261)
"Nice little town with a nice hotel. "
United States
Jonathan
The price is ¥16,389
¥18,416 total
includes taxes & fees
Jan 11 - Jan 12, 2026
AmericInn by Wyndham Sleepy Eye

Comfort Inn & Suites North Mankato

Comfort Inn & Suites North Mankato
2.5 star property
Mankato
9.0 out of 10, Wonderful, (332)
"Nice room, comfy bed and great shower."
United States
Scott
The price is ¥15,470
¥17,151 total
includes taxes & fees
Dec 28 - Dec 29
Comfort Inn & Suites North Mankato

River Hills Hotel

River Hills Hotel
2.5 star property
Mankato
8.2 out of 10, Very Good, (738)
"Staff is amazing & friendly helpful, location great near so many things, shopping, hiking, water, entertainment. Rooms was clean comfortable and appointed well with kitchen, bedreom, livingroom with clicl clack sofa. Breakfast was delicious coffee always avaliable. "
United States
Catherine
The price is ¥18,737
¥20,775 total
includes taxes & fees
Dec 22 - Dec 23
River Hills Hotel

Quality Inn Fairmont

Quality Inn Fairmont
2.5 star property
Fairmont
8.2 out of 10, Very Good, (256)
"Staff was great, room was clean. "
United States
Becky
The price is ¥15,969
¥17,625 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Quality Inn Fairmont

Arch and Cable Hotel

Arch and Cable Hotel
2.0 star property
Mankato City Center
9.6 out of 10, Exceptional, (170)
"Clean room, friendly staff, quiet building. "
United States
Marianne
Arch and Cable Hotel

Hotel Alexander

Hotel Alexander
2.0 star property
Mankato City Center
9.2 out of 10, Wonderful, (102)
"Good location. Clean and comfortable. We really enjoyed our atay"
United States
Jason
The price is ¥17,086
¥18,944 total
includes taxes & fees
Jan 12 - Jan 13, 2026
Hotel Alexander

Hilton Garden Inn Mankato Downtown

Hilton Garden Inn Mankato Downtown
3.0 star property
Mankato City Center
8.6 out of 10, Excellent, (870)
"Friendly staff, easy & fast check-in, clean rooms"
United States
Michelle
The price is ¥14,453
¥16,024 total
includes taxes & fees
Dec 21 - Dec 22
Hilton Garden Inn Mankato Downtown

Days Inn by Wyndham Mankato

Days Inn by Wyndham Mankato
2.0 star property
Mankato
6.6 out of 10, (837)
"Was a good stay"
United States
Sandra
The price is ¥9,951
¥11,033 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Days Inn by Wyndham Mankato

Best Western Plus New Ulm

Best Western Plus New Ulm
3.0 star property
New Ulm
8.6 out of 10, Excellent, (685)
"Super friendly staff!!"
United States
Wendy
The price is ¥18,502
¥20,515 total
includes taxes & fees
Dec 28 - Dec 29
Best Western Plus New Ulm

Super 8 by Wyndham Mankato

Super 8 by Wyndham Mankato
2.0 star property
Mankato
5.6 out of 10, (780)
"Room was good value "
United States
Rolin
The price is ¥8,583
¥9,216 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Super 8 by Wyndham Mankato

Coratel Inn & Suites by Jasper Mankato

Coratel Inn & Suites by Jasper Mankato
2.0 star property
Mankato
7.8 out of 10, Good, (568)
"Nice clean room, large comfortable beds. Friendly staff"
United States
Jenny
The price is ¥9,517
¥10,554 total
includes taxes & fees
Dec 22 - Dec 23
Coratel Inn & Suites by Jasper Mankato

Best Western Fairmont

Best Western Fairmont
3.0 star property
Fairmont
8.8 out of 10, Excellent, (188)
"The bar snd restaurant were well maintained. And the services was spot on."
United States
Stephanie
The price is ¥19,485
¥21,507 total
includes taxes & fees
Dec 21 - Dec 22
Best Western Fairmont

Hampton Inn Fairmont

Hampton Inn Fairmont
2.5 star property
Fairmont
9.0 out of 10, Wonderful, (220)
"Very friendly staff nice clean rooms and good breakfast "
United States
kyle
The price is ¥21,022
¥23,203 total
includes taxes & fees
Dec 21 - Dec 22
Hampton Inn Fairmont

AmericInn by Wyndham Mankato Event Center

AmericInn by Wyndham Mankato Event Center
2.5 star property
Mankato
9.2 out of 10, Wonderful, (1002)
"Always a great stay "
United States
Kristine
The price is ¥13,349
¥14,801 total
includes taxes & fees
Dec 28 - Dec 29
AmericInn by Wyndham Mankato Event Center

Super 8 by Wyndham Fairmont

Super 8 by Wyndham Fairmont
2.0 star property
Fairmont
7.8 out of 10, Good, (447)
"Our stay was excellent in every way. "
United States
John
The price is ¥11,073
¥12,222 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Super 8 by Wyndham Fairmont
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Madelia attractions

Learn more about Madelia

Watona Park offers peaceful picnic spots and a playground where families gather for the annual Park Days Festival. Duck into the Madelia Theater for classic movie nights or visit the historic Flanders House to learn about the town's unique outlaw history.

Common Loon swimming in the calm water

Top Madelia Hotel Reviews

More cheap stays in Madelia

Frequently asked questions

Where is the best place to stay in Madelia?
Based on our traveler data, Madelia Hotel & Suites is one of the top choices for your stay. This hotel offers free parking and a business center. Two other options for your visit to the area are AmericInn by Wyndham Mankato Event Center and Best Western Fairmont. See all available top hotels, or vacation rentals in Madelia.
What are some of the best vacation home rentals in Madelia?
The Cabin at Lowell: This vacation home rental outside of Madelia is located on a river and has a patio, a garden, and a barbecue grill to put you at ease in your new surroundings. It has 3 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. You and your friends and family can relax into your vacation with amenities like a selection of games. See all vacation rentals in Madelia.
If I need to cancel my hotel reservation in Madelia, will I receive a refund?
Yes, you'll find most room reservations are fully refundable provided that you cancel before the hotel's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If your reservation is non-refundable, you might be able to cancel it and be given a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Madelia.
Where can I learn more about changing or cancelling my trip to Madelia?
To access more information about changing or cancelling your trip to Madelia, head over to our customer service page.
What's the best place to stay near Watona Park?
Madelia Hotel & Suites is one of the top choices for your stay based on our traveler data, and this hotel offers free parking and a business center. It's located 1.2 mi (1.9 km) from Watona Park. Other good choices around the area include Super 8 by Wyndham St. James and Mankato City Center Hotel.
What about the best place to stay near Flanders Park?
One of the top choices for your stay is Madelia Hotel & Suites, located a short 0.5 mi (0.8 km) from Flanders Park, and this hotel offers free parking and a business center. Super 8 by Wyndham St. James and Mankato City Center Hotel are a couple of other good options within the area.
What's the best hotel for staying near Minneapolis - St. Paul International Airport (MSP)?
InterContinental Minneapolis - St. Paul Airport is a popular 4-star hotel featuring 3 restaurants and 2 bars. It's located a short 0.5 mi (0.8 km) from Minneapolis - St. Paul Intl. Airport. Other places to stay close to the airport are Crowne Plaza Aire MSP Airport - Mall of America and Hyatt Place Minneapolis Airport-South.
What is staying in Madelia like?
Visitors can enjoy all that Madelia has to offer including the restaurants, golf courses, and parks. The quaint and welcoming setting also entices those visiting the city. There are 60 hotels and other accommodations in the surrounding area. Find out more about Madelia.
What are the top places to visit in Madelia?
A favorite place to visit is Madelia Golf Course. You'll also find August Schell Museum of Brewing and Flandrau State Park in the area. Check out what more to see and do in Expedia's Madelia guide.
What's the weather like in Madelia?
The hottest months are usually July and August with an average temp of 69°F, while the coldest months are January and February with an average of 22°F. The snowiest months in Madelia are March, January, February, and April, with each month seeing an average of 7 inches of snowfall.