Madison Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 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

Find the Best Madison Vacation Packages

Madison Hotel Deals

Peaceful Windmill Cottage

Peaceful Windmill Cottage

Madison NE
Get rates
Peaceful Windmill Cottage
New Victorian Inn Norfolk

New Victorian Inn Norfolk

2.5 out of 5
1001 Omaha Ave Norfolk NE
Fully refundableReserve now, pay when you stay
The price is AEDĀ 307 per night from Aug 2 to Aug 3
AEDĀ 307
AEDĀ 345 total
2 Aug - 3 Aug
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
"The NEW Victorian Inn is a lot different from the old one we stayed at a few years ago"

Reviewed on 13 July 2026

New Victorian Inn Norfolk
Norfolk Country Inn & Suites

Norfolk Country Inn & Suites

2 out of 5
1201 South 13th Street Norfolk NE
Fully refundableReserve now, pay when you stay
The price is AEDĀ 250 per night from Jul 24 to Jul 25
AEDĀ 250
AEDĀ 281 total
24 Jul - 25 Jul
includes taxes & fees
6.4/10 (1,000 reviews)
"Room was ok, but grounds and outside buildings were disgraceful"

Reviewed on 10 July 2026

Norfolk Country Inn & Suites
See all 27 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 vacation package cost?
You can snap up a vacation package to this popular destination on Expedia. However, how much your vacation to Madison costs will depend on factors like the season, length of stay and hotel choice.
What are the cheapest months to go to Madison?
January, February and October are great times to look for cheap Madison vacation packages. Opting to travel in quieter periods means you can generally find reduced prices on accommodations and flights.
How to find the best Madison package deals?
Use Expedia's handy filters to help you find some of the best 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 trip for midweek, or look for Madison package deals in the low season. Play around with your travel dates and you may score even better discounts. As a rule of thumb, it's usually best to lock in your vacation package as early as possible.
Is it cheaper to book a Madison vacation as a package?
An Expedia vacation package could score you significant savings when compared to booking stays and flights individually. Better still, you can personalize your Madison trip to match 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 vacation package to Madison?
If you have your Madison vacation dates finalized, book early to bag some unbeatable deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spontaneous adventures? Our last-minute deals are perfect for jetting off on a whim.
How to plan a trip to Madison?

  1. Choose when to go: Check your diary and pack your bags. Your favorite season and the type of activities on offer will also help you decide when to visit Madison.
  2. Work out your budget: Make sure you have enough money to cover everything from transportation and meals to airfares and activities. Your hotel will probably be the largest expense during your trip to Madison.
  3. Decide your trip length: Consider how much time you want to spend exploring Madison. Plan your itinerary so you can get to all the attractions and experiences you're interested in without rushing.
  4. Combine your flights and hotel: Awesome destination, check. Length of stay, check. All that's left is to choose a Madison vacation package that brings all your bookings together.