Deals on vacations and trips to Madelia

Save when you book Madelia package deals

Choose two or more items and save on your trip:

Madelia flight + hotel 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 $1,362, price is now $1,334 per person
$1,334
per person
Dec 26 - Dec 28
found 6 hours ago
Roundtrip non-stop flight included
New York (JFK) to Minneapolis (FCM)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center and onsite conference space. A picnic area, laundry facilities, and concierge services are also on offer.

Top Madelia hotels 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
$314 total
Nov 25 - Nov 26
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center and onsite conference space. A picnic area, laundry facilities, and concierge services are also on offer.
Pool
Pet friendly
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
$82 nightly
The price is $91 total per night
$91 total
Nov 23 - Nov 24
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.
Pool
Hot Tub
Harmony Inn

Harmony Inn

2.5 out of 5
1901 S Broadway St, New Ulm, MN
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $110 total per night
$110 total
Nov 13 - Nov 14
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.
Breakfast included
Pet friendly
Best Western Plus New Ulm

Best Western Plus New Ulm

3 out of 5
2101 S Broadway St, New Ulm, MN
$119 nightly
The price is $132 total per night
$132 total
Nov 25 - Nov 26
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the 24-hour gym and perks like free self parking.
Pool
Hot Tub
Hilton Garden Inn Mankato Downtown

Hilton Garden Inn Mankato Downtown

3 out of 5
20 Civic Center Plz, Mankato, MN
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $123 total per night
$123 total
Nov 18 - Nov 19
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the 24-hour gym and perks like free self parking.
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
$63 nightly
The price is $70 total per night
$70 total
Nov 23 - Nov 24
Total with taxes and fees
This hotel features an indoor pool and a hot tub. There's no skimping on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Locker space, laundry facilities, and free newspapers are also on offer.
Pool
Hot Tub
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

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

Watona Park

After visiting Watona Park, make a plan to see the other sights and activities in Madelia. Discover the area's museums and spas.

Watona 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

Frequently asked questions

How much are vacation packages to Madelia?
You can score a fantastic hotel + flight bundle for an affordable $1,334. 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 80 mi 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