Madison Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top Madison Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Capital O Amerihost Inn and Suites Mexico Hwy 54 MO

Capital O Amerihost Inn and Suites Mexico Hwy 54 MO

2.5 out of 5
Price was CA $1,064, price is now CA $963 per person
CA $963
per person
Nov 10 - Nov 15
found 1 day ago
Roundtrip flight included
Halifax (YHZ) to Columbia (COU)
5.6/10 (357 reviews)
Bed was very comfortable and the people were extremely nice big kudos to a girl named Ashley she want to love and beyond the call of duty 2 make sure I was comfortable

Reviewed on Aug. 5, 2025

Capital O Amerihost Inn and Suites Kingdom City Hwy 54 MO

Capital O Amerihost Inn and Suites Kingdom City Hwy 54 MO

2.5 out of 5
Price was CA $1,102, price is now CA $987 per person
CA $987
per person
Nov 10 - Nov 15
found 1 day ago
Roundtrip flight included
Halifax (YHZ) to Columbia (COU)
7/10 Good! (293 reviews)
Nice and clean hotel.

Reviewed on Aug. 22, 2025

Capital O Amerihost Inn and Suites Fulton Hwy 54 MO

Capital O Amerihost Inn and Suites Fulton Hwy 54 MO

2.5 out of 5
Price was CA $1,100, price is now CA $987 per person
CA $987
per person
Nov 10 - Nov 15
found 1 day ago
Roundtrip flight included
Halifax (YHZ) to Columbia (COU)
5.6/10 (415 reviews)
Staff are decent people, place is average at best, but it's quiet.

Reviewed on Aug. 26, 2025

Baymont by Wyndham Kingdom City

Baymont by Wyndham Kingdom City

2 out of 5
Price was CA $1,228, price is now CA $1,120 per person
CA $1,120
per person
Nov 10 - Nov 15
found 1 day ago
Roundtrip flight included
Halifax (YHZ) to Columbia (COU)
8/10 Very Good! (70 reviews)
Friendly manager. Responded quickly to night time noise, sounded like hammering. Breakfast was good. Nice area to walk our dog. Overall rating will likely be better once construction is done.

Reviewed on Aug. 26, 2025

Westphalia Inn

Westphalia Inn

2 out of 5
Price was CA $1,310, price is now CA $1,228 per person
CA $1,228
per person
Oct 15 - Oct 20
found 16 hours ago
Roundtrip flight included
Edmonton (YEG) to Columbia (COU)
7.8/10 Good! (6 reviews)
This place is wonderful and properly priced. I’d recommend it to anyone.

Reviewed on Oct. 17, 2024

Ready to book your vacation to Madison?

 

Choose your dates

Madison Hotel Deals

Super 8 by Wyndham Moberly MO

Super 8 by Wyndham Moberly MO

2 out of 5
300 E Highway 24, Moberly, MO
Fully refundableReserve now, pay when you stay
The price is CA $93 per night from Aug 31 to Sep 1
CA $93
CA $105 total
Aug 31 - Sep 1
includes taxes & fees
8.2/10 Very Good! (760 reviews)
"I liked everything about it"

Reviewed on Aug. 24, 2025

Super 8 by Wyndham Moberly MO
Super 8 by Wyndham Macon

Super 8 by Wyndham Macon

2 out of 5
203 E Briggs Dr, Macon, MO
Fully refundableReserve now, pay when you stay
The price is CA $121 per night from Aug 29 to Aug 30
CA $121
CA $132 total
Aug 29 - Aug 30
includes taxes & fees
7.8/10 Good! (642 reviews)
Good stay
"Difficult to find driveway using Google directions. From freeway turn right at gas station to take you back to hotel. Checknin was good - we were a very late arrival. The room was clean, albeit a bit older. We stayed on the 1st floor, which had windows at parking level."

Reviewed on Aug. 23, 2025

Super 8 by Wyndham Macon
Best Western Teal Lake Inn

Best Western Teal Lake Inn

2.5 out of 5
3602 S Clark St, Mexico, MO
Fully refundableReserve now, pay when you stay
The price is CA $120 per night from Sep 28 to Sep 29
CA $120
CA $134 total
Sep 28 - Sep 29
includes taxes & fees
8.4/10 Very Good! (442 reviews)
"My stay at the Best Western Teal Lake Inn was a fantastic experience from start to finish. The staff at the front desk were incredibly friendly and efficient, making check-in a breeze. My room was spacious, exceptionally clean, had fast Wi-Fi and a comfortable bed. The hotel is in a central location ..."

Reviewed on Aug. 25, 2025

Best Western Teal Lake Inn
See all 76 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Madison vacation package cost?
You can snap up a vacation package to this destination from CA $963 on Expedia. But how much your vacation to Madison costs will depend on factors like your hotel choice, season and length of stay.
What are the cheapest months to go to Madison?
If you're looking to score a cheap Madison vacation package, consider visiting in January, February and November. You're likely to find better prices on flights and hotels during these quieter months — perfect for budget-conscious travellers.
How many days is enough for Madison?
Typically, a handful of days is enough to explore the major attractions during your Madison vacation. However, if you prefer to have more time to rest or go on day tours, consider extending your trip.
How to find the best Madison package deals?
Finding a cheap Madison package deal is a cinch with Expedia. Once you've entered your travel dates and destination under our "Packages" tab, set your budget, apply a couple of filters and browse what's available. You can personalize your search by "Property class," "Number of bedrooms," "Traveller experience" and more. Order the results by "Price: low to high" to view the most pocket-friendly Madison package deals. Want a simple trick to get the biggest savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are usually lower.
Is it cheaper to book a Madison vacation as a package?
An Expedia vacation package could save you hundreds of dollars when compared to booking flights and hotels separately. Better still, you can customize your Madison trip to fit your exact style. Pick 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?
Enjoy amazing discounts by reserving your flights in advance with Expedia. If being spontaneous is more your thing, take advantage of our last-minute deals for an impromptu Madison trip.
How to plan a trip to Madison?

  1. Pick the ideal time to travel: Your schedule, favourite season and the type of weather you enjoy can all impact your decision on when to travel to Madison.
  2. Set a budget: Factor in expenses like food, flights and transportation when working out how much to save for your trip to Madison. Then, choose a property that suits your budget, whether that's an affordable stay or a more upscale retreat.
  3. Decide how many days away: Start by making a list of all the attractions and activities you'd like to experience in Madison. Then, estimate how long you'll need at each, along with any travel time.
  4. Bundle your bookings: With your travel dates in order, you can combine your flights, hotels, car rental and more into a tailored Madison vacation package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.