Find hotels in Madelia, MN from ¥9,207

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

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

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,475
¥10,506 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Days Inn by Wyndham Mankato

AmericInn by Wyndham Mankato Event Center

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

Coratel Inn & Suites by Jasper Mankato

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

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,537
¥20,553 total
includes taxes & fees
Dec 22 - Dec 23
Best Western Plus New Ulm

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,458
¥16,029 total
includes taxes & fees
Dec 21 - Dec 22
Hilton Garden Inn Mankato Downtown

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,881
¥15,390 total
includes taxes & fees
Dec 10 - Dec 11
Harmony Inn

Best Western Fairmont

3.0 star property
Fairmont
8.8 out of 10, Excellent, (187)
"Good hotel"
United States
Corey
The price is ¥19,069
¥21,047 total
includes taxes & fees
Dec 25 - Dec 26
Best Western Fairmont

AmericInn by Wyndham Sleepy Eye

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

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

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,574
¥9,207 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Super 8 by Wyndham Mankato

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,040
¥18,893 total
includes taxes & fees
Jan 9 - Jan 10, 2026
Hotel Alexander

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 ¥19,142
¥21,225 total
includes taxes & fees
Dec 18 - Dec 19
River Hills Hotel

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,063
¥23,248 total
includes taxes & fees
Dec 21 - Dec 22
Hampton Inn 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,077
¥12,227 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Super 8 by Wyndham Fairmont

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 ¥12,392
¥16,349 total
includes taxes & fees
Dec 10 - Dec 11
Colonial Inn Extended Stay By OYO New Ulm

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,500
¥17,185 total
includes taxes & fees
Dec 14 - Dec 15
Comfort Inn & Suites North Mankato

Quality Inn Fairmont

2.5 star property
Fairmont
8.2 out of 10, Very Good, (255)
"Clean room friendly staff close to freeway. Pool and hot tub nice "
United States
Margaret
The price is ¥18,500
¥20,419 total
includes taxes & fees
Jan 9 - Jan 10, 2026
Quality Inn 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 Hilton Garden Inn Mankato Downtown. See all available top hotels, or vacation rentals in Madelia.
What are some of the best vacation home rentals in Madelia?
Holiday Haus Zwei: This vacation home rental outside of Madelia is located on a river and has a balcony, a selection of games, and a barbecue grill to put you at ease in your new surroundings. It has 5 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. 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 59 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.