Madison 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

Madison Holiday

Our pick of the best Madison Hotel Deals

3-bedroom apartment downtown Madison

3-bedroom apartment downtown Madison

Madison MN
10/10 Exceptional! (4 reviews)
"This apartment is beautiful and well appointed. We were very comfortable. Brittany, the host, was great! I would definitely stay here again and highly recommend it. Madison is a very quaint and charming town too."

Reviewed on 15 Feb 2026

Get rates
3-bedroom apartment downtown Madison
Grandstay Hotel and Suites Milbank

Grandstay Hotel and Suites Milbank

2.5 out of 5
1005 S. Dakota Street Milbank SD
Fully refundableReserve now, pay when you stay
The price is NZ$291 per night from 12 July to 13 July
NZ$291
12 July - 13 July
includes taxes & fees
9.4/10 Exceptional! (289 reviews)
"Front end staff were wonderful!!"

Reviewed on 6 July 2026

Grandstay Hotel and Suites Milbank
Lantern Motel

Lantern Motel

2 out of 5
1010 S Dakota St Milbank SD
Fully refundableReserve now, pay when you stay
The price is NZ$133 per night from 10 July to 11 July
NZ$133
10 July - 11 July
includes taxes & fees
8.8/10 Excellent! (76 reviews)
"An older place but well kept. Room on the small side, but A/C worked great, small fridge and microwave. Bed mattress was firm but very comfortable, slept well"

Reviewed on 3 July 2026

Lantern Motel
See all 46 properties in Madison
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.

Frequently asked questions

How much does a Madison holiday package cost?
Offering great value package deals on Expedia, you'll be surprised at how little a holiday to Madison costs! Our packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Madison?
Travel in the off-peak season and you're likely to get cheap Madison holiday packages. Remember that public holidays and major local events can impact prices, so do some research before you go.
How many days is enough for Madison?
The ideal length of your Madison holiday depends on what you'd like to do. Usually, a handful of days to a week will give you time to tick off all the leading sights and explore some hidden treasures along the way.
How to find the best Madison package deals?
Use Expedia's filters to find some terrific Madison package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your escape for midweek, or look for Madison package deals in the low season. Play around with your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to lock in your holiday package as early as possible.
Is it cheaper to book a Madison holiday as a package?
An Expedia holiday package could land you great savings when compared to arranging stays and flights individually. Better still, you can personalise your Madison trip to fit your exact needs. Choose your preferred flight time, select the hotel type and add a car rental. Browse our bundle deals and find out how much you can save.
When to book a holiday package to Madison?
If you're planning a spontaneous Madison adventure, check out our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can score incredible deals on your hotels and flights by booking ahead.
How to plan a trip to Madison?

  1. Pick the ideal time to travel: Your schedule, preferred season and the type of weather you like can all impact your decision on when to visit Madison.
  2. Set a budget: Factor in expenses like transportation, flights and meals when calculating how much to put aside for your trip to Madison. Then, select a property that fits your budget, whether that's a wallet-friendly option or a more upscale getaway.
  3. Work out your trip length: Think about how much time you'd like to spend exploring Madison. Plan your itinerary so you can get to all the activities and attractions you're interested in at a leisurely pace.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, flights, car rental and more into a personalised Madison 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.