Madelia Vacations from $301

Book a Hotel + Flight or Car together to unlock savings

Your Madelia Vacation

There's loads to like about Madelia, from its small-town feel to its rich history. When you're ready to spend some time in this interesting city, our Madelia vacation packages are calling your name. Watona Park and Madelia Golf Course are just two of the top attractions to explore during your trip to Madelia. Don't put off your visit to this city any longer. The ultimate Madelia vacation is only a few clicks away with Expedia.

The Latest Madelia vacation packages

Price found within the past 48 hours. Click for updated prices.
Madelia Hotel & Suites

Madelia Hotel & Suites

2.5 out of 5
Price was $361, price is now $301 per person
$301
per person
Dec 5 - Dec 7
found 3 hours ago
Roundtrip flight included
Denver (DEN) to Minneapolis (FCM)
6.4/10 (99 reviews)
Lady at desk was very nice and friendly. Hotel in renovation new owner. Needs updating bedding , furniture, etc. Close enough to drive to New Ulm and Mankato. Will stay again after it is finished renovating.

Reviewed on Oct 12, 2021

Don't see what you're looking for?
See all available trips from Columbus to Madelia
View all trips

Discover the most popular places to visit in Madelia

Flanders Park

2/5(1 review)

After visiting Flanders Park, make a plan to see the other sights and activities in Madelia. Amble around the area's parks or visit its spas.

Flanders Park

Madelia Hotel Deals

Madelia Hotel & Suites

Madelia Hotel & Suites

2.5 out of 5
620 Haynes Ave NE, Madelia, MN
$288 nightly
The price is $314 total per night from Oct 20 to Oct 21
$314 total
Oct 20 - Oct 21
Total with taxes and fees
6.2/10 (98 reviews)
DO NOT STAY HERE
"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 & Suites
AmericInn by Wyndham Mankato Event Center

AmericInn by Wyndham Mankato Event Center

2.5 out of 5
240 Stadium Road, Mankato, MN
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $84 total per night from Oct 19 to Oct 20
$84 total
Oct 19 - Oct 20
Total with taxes and fees
9/10 Wonderful! (1,005 reviews)
"The room was clean and very nice. I had King room, it had a couch (pull out i believe), microwave, fridge, and a bathroom with a tub. The pool area was sooo cute. The gym was decent. only a couple machines. small. My only complain would be that the hot tub/spa was disgusting. It appreared to have ..."

Reviewed on Oct 6, 2025

AmericInn by Wyndham Mankato Event Center
Best Western Fairmont

Best Western Fairmont

3 out of 5
1201 Torgerson Drive, Fairmont, MN
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $138 total per night from Nov 2 to Nov 3
$138 total
Nov 2 - Nov 3
Total with taxes and fees
8.6/10 Excellent! (178 reviews)
"beds were not that comfortable and there is absolutely nothing to do in this area. However, Perkins across the street was a great option for dining."

Reviewed on Sep 15, 2025

Best Western Fairmont
See all 64 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.

Madelia Essential Information

Language
English
Currency
U.S dollars
Population
2,300
Max Temp Winter
25ºF
Max Temp Summer
80ºF
Top Sights
Watona Park and Madelia Golf Course

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Madelia vacation package cost?
You can snap up a vacation package to this destination from $301 on Expedia. However, how much your vacation 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?
If you're looking to book a cheap Madelia vacation package, consider visiting in November, December and January. You'll typically find better rates on flights and hotels during these quieter months — ideal for budget-conscious travelers.
How many days is enough for Madelia?
With a well-planned schedule, you can easily hit the top Madelia sights in a few days. But if you prefer to discover hidden spots or go on day trips, consider booking your Madelia vacation for longer.
Is it worth booking a vacation package to Madelia?
It's easy to see why a Madelia vacation is on the to-do list of many travelers. Major 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 vacation package as soon as possible.
Is it cheaper to book a Madelia vacation as a package?
You can enjoy significant savings on your next Madelia escape by booking a tailored vacation package. Check the "Package" heading, then enter your destination and travel dates to view the best flight and hotel prices. Bundling can save travelers hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a vacation 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.
Does Expedia offer Book Now, Pay Later Madelia vacation packages?
Set off on your ideal getaway to Madelia with help from Expedia's Book Now, Pay Later vacations. There's no need to save like crazy or hold off until payday — we've teamed up with online lender Affirm to give you more flexibility and choice. Our vacation packages with payment plans allow you to spread the cost across 3, 6 or 12 months. With no late payment fees or extra charges, it's easy to stick to your budget and snap up travel deals before they disappear.

Explore a world of travel with Expedia

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.