Book Exclusive Madelia Vacation Packages

Choose one or more items to build your trip:

Top Madelia hotels deals

Madelia Hotel & Suites

Madelia Hotel & Suites

2.5 out of 5
620 Haynes Ave NE, Madelia, MN
The price is CA $177 per night
CA $177
CA $322 total
includes taxes & fees
Jun 7 - Jun 8
Book a stay at this business-friendly hotel in Madelia. Enjoy free parking, a business center, and daily housekeeping. Popular attractions Flanders Park and Watona Park are located nearby.
AmericInn by Wyndham Mankato Event Center

AmericInn by Wyndham Mankato Event Center

2.5 out of 5
240 Stadium Road, Mankato, MN
Free cancellation
Reserve now, pay when you stay
The price is CA $116 per night
CA $116
CA $128 total
includes taxes & fees
Jun 8 - Jun 9
Book a stay at this business-friendly hotel in Mankato. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Taylor Center and Blakeslee Stadium are located nearby.
Pool
Hot tub
Days Inn by Wyndham Mankato

Days Inn by Wyndham Mankato

2 out of 5
1285 Range St, Mankato, MN
Free cancellation
Reserve now, pay when you stay
The price is CA $109 per night
CA $109
CA $121 total
includes taxes & fees
Jun 8 - Jun 9
Book a stay at this business-friendly hotel in Mankato. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Hiniker Pond Public Beach and Caswell Park are located nearby.
Pool
Hot tub
Coratel Inn & Suites by Jasper Mankato

Coratel Inn & Suites by Jasper Mankato

2 out of 5
1255 Range Street, Mankato, MN
The price is CA $99 per night
CA $99
CA $110 total
includes taxes & fees
Jun 8 - Jun 9
Stay at this hotel in Mankato. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Hiniker Pond Public Beach and Benson Park are located nearby.
Best Western Plus New Ulm

Best Western Plus New Ulm

3 out of 5
2101 S Broadway St, New Ulm, MN
Free cancellation
Reserve now, pay when you stay
The price is CA $163 per night
CA $163
CA $181 total
includes taxes & fees
Jun 22 - Jun 23
Stay at this 3-star business-friendly hotel in New Ulm. Enjoy free breakfast, free parking, and room service. Our guests praise the helpful staff in our reviews. Popular attractions The Putting Green, Inc and August Schell Museum of Brewing are located nearby.
Pool
Hot tub
Best Western Fairmont

Best Western Fairmont

3 out of 5
1201 Torgerson Drive, Fairmont, MN
Free cancellation
Reserve now, pay when you stay
The price is CA $197 per night
CA $197
CA $217 total
includes taxes & fees
Jun 8 - Jun 9
Stay at this 3-star family-friendly hotel in Fairmont. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Martin County Historical Society and Sylvania Park are located nearby.
Don't see what you're looking for?
See all available properties in Madelia
View all properties
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.

Popular places to visit

Flanders Park

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 Golf Course

Enjoy a round of golf in Madelia at Madelia Golf Course. Amble around the area's parks or visit its spas.

Madelia Golf Course

Madelia Community Hospital & Clinic

Though Madelia Community Hospital & Clinic might be what brings you to town, perhaps you'll have a chance to explore more of Madelia while you are here.

Madelia Community Hospital & Clinic

Madelia Vacations

You've bought your plane ticket and packed your bags, but how much do you know about your next fabulous vacation destination? Sit back and let us talk you through Madelia.

Madelia can be found 19 miles (31 kilometers) south of New Ulm. It is also 25 miles (40 kilometers) west of Mankato.

This area of Minnesota boasts a population of around 2,000 residents, some of whom will surely be willing to share a few travel tips.

Places to visit in Madelia

Whether you're trying to beat par or simply in the mood to brush up on your swing, you'll have a blast at Madelia Golf Course. Need some more ideas? If you're bored of restaurant dining, pick up some takeout and enjoy a revitalizing lunch under the shade of a tree at Watona Park.

Where do you fly into for Madelia?

Say hello to wonderful adventures in Madelia. Once you've wandered out of Redwood Falls Municipal Airport (RWF), the main streets will be 45 miles (72 kilometers) to the southeast.

Frequently asked questions

How much are vacation packages to Madelia?
You can score a fantastic hotel + flight bundle for an affordable . With one of our Travelocity vacation packages, a stay in Madelia has never looked so good! Save both time and money and then start packing that suitcase.
How long should my Madelia vacation be?
About 2 nights is what many tourists book for their Madelia vacation. That’s a great guide, but there’s plenty more to discover if you give yourself a few extra days.
Where can I get the best vacation package deals for Madelia?
It’s simple — look no further than Travelocity. With 400 airlines and 1,000,000 properties across the globe, it’s easy to find a Madelia package deal that suits your needs.
Why should I book my Madelia vacation bundle via Travelocity?
You’ll not only enjoy big savings, but you’ll also have access to our 24/7 customer support, quality service and a Price Match Guarantee. Roam across the globe, uncover lesser-known sights and create unforgettable memories — we’ll take care of the important details.
Will I save money on my Madelia car rental if I bundle it with hotels and flights?
Absolutely — bundle your car, flight and hotel into a Madelia vacation package and you can save plenty. With so much to see in and around Madelia, that rental car will make it easy to explore. Once you’ve slid into the driver’s seat, hit the wide open road and cruise toward Mall of America, a famous sight roughly 129 kilometers from Madelia.
What is there to do in Madelia?
Madelia is overflowing with things to see and do, including Madelia Golf Course and Watona Park. These two fantastic attractions are on most travelers’ to-do lists.
Where should I stay when visiting Madelia?
Many travelers opt to spend their nights at the Madelia Hotel & Suites. It’s a great base for your Madelia getaway.

Photos of local treasures

Browse Madelia vacation photos for more inspiration