Madelia Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Madelia Holiday

Our pick of the best Madelia Hotel Deals

Madelia Hotel & Suites

Madelia Hotel & Suites

2.5 out of 5
620 Haynes Ave NE Madelia MN
The price is NZ$318 per night from 10 Aug to 11 Aug
NZ$318
10 Aug - 11 Aug
includes taxes & fees
6.2/10 (103 reviews)
"$150 price was high for the quality. There was no staff on site when I arrived. Side door was open, room door was open. Security should be tighter. The room was reasonably clean. Staff was polite on the phone. Simple beakfast is provided. The TV channels were good."

Reviewed on 25 June 2026

Madelia Hotel & Suites
Best Western Fairmont

Best Western Fairmont

3 out of 5
1201 Torgerson Drive Fairmont MN
Fully refundableReserve now, pay when you stay
The price is NZ$245 per night from 23 July to 24 July
NZ$245
23 July - 24 July
includes taxes & fees
8.6/10 Excellent! (224 reviews)
"The staff was amazing, very helpful and organized and friendly"

Reviewed on 9 July 2026

Best Western Fairmont
AmericInn by Wyndham Mankato Event Center

AmericInn by Wyndham Mankato Event Center

3 out of 5
240 Stadium Road Mankato MN
Fully refundableReserve now, pay when you stay
The price is NZ$152 per night from 27 July to 28 July
NZ$152
27 July - 28 July
includes taxes & fees
9.2/10 Wonderful! (1,009 reviews)
"I would definitely stay here again. Beds were comfy, room and hotel were clean, loved the pool/hot tub area, staff was amazing, Lily specifically was truly exceptional, we had an issue that she assisted with and was very accommodating. Breakfast was surprisingly good. Will definitely be back next ..."

Reviewed on 13 July 2026

AmericInn by Wyndham Mankato Event Center
See all 74 properties in Madelia
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.

Stay near popular Madelia attractions

Watona Park

7.8/10 (6 reviews)
Watona Park borders the Watonwan River, featuring an 18-hole disc golf course, sports fields, and campsites. Reserve a riverside picnic shelter or visit during the annual July Blues Festival.
See properties

Frequently asked questions

How much does a Madelia holiday package cost?
You can snap up a holiday package to this destination on Expedia. However, how much your holiday to Madelia costs will depend on factors like your hotel choice, season and length of stay.
What are the cheapest months to go to Madelia?
The off-season is the best time to visit Madelia if you're trying to save. Another tip for finding cheap Madelia holiday packages? Try to avoid public holidays and any major events.
How many days is enough for Madelia?
The ideal length of your Madelia holiday depends on what you'd like to do. Typically, a handful of days to a week will give you plenty of time to visit all the leading attractions and discover some hidden gems along the way.
Is it worth booking a holiday package to Madelia?
It's easy to see why a Madelia holiday is on the to-do list of many travellers. Top attractions like Madelia Golf Course are just the beginning of what you can explore here.
How to find the best Madelia package deals?
Use Expedia's filter tool to help you find some great Madelia package deals. When you begin your search, just set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your adventure for midweek, or browse for Madelia package deals in the off-peak season. Play around with your travel dates and you may land even bigger discounts. As a rule of thumb, it's typically best to lock in your holiday package as soon as possible.
Is it cheaper to book a Madelia holiday as a package?
You can enjoy significant savings on your next Madelia escape by booking a tailored holiday package. Check the "Package" heading, then enter your destination and travel dates to view the best flight and hotel prices. Bundling can save travellers hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a holiday package to Madelia?
If you're considering an impromptu Madelia getaway, browse our last-minute deals that can be booked up to a week before you go. Don't want to leave things to the last minute? You can land incredible deals on your hotels and flights by booking ahead.
How to plan a trip to Madelia?

  1. Choose when to go: Check your calendar and get your bags packed. Your favourite time of year and the type of activities available will also help you decide when to escape to Madelia.
  2. Plan your budget wisely: On top of the cost of your hotel, you should consider other expenses too. These include food, flights and transportation. Also, put aside some extra funds for unexpected costs that may arise during your trip to Madelia.
  3. Decide how long to go for: Now that you're more familiar with Madelia, you can figure out the perfect length of your holiday. Pull together a rough plan and give yourself enough time to get through everything on your must-do list.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, hotels, car rental and more into a personalised Madelia holiday package.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.