Madison Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Ready to book your vacation to Madison?

 

Choose your dates

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 Feb 15, 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 CA $215 per night from Jul 19 to Jul 20
CA $215
CA $234 total
Jul 19 - Jul 20
includes taxes & fees
9.4/10 Exceptional! (291 reviews)
"I booked online at , what I believed was the website. After a couple days I had still not received any confirmation so was growing concerned. When I called the only number available I reached headquarters, not a local number for the local facility. I explained the situation and my concerns. Reluctantly, ..."

Reviewed on Jul 11, 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 CA $104 per night from Jul 29 to Jul 30
CA $104
CA $113 total
Jul 29 - Jul 30
includes taxes & fees
8.8/10 Excellent! (78 reviews)
"Older building but clean and freshly painted inside. Firm mattress and good pillows."

Reviewed on Jul 10, 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.
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'll find cheap prices on Expedia for your Madison break. However, a range of factors like your choice of hotel, the season and length of stay will influence how much your vacation to Madison costs.
What are the cheapest months to go to Madison?
Plan your trip for the off-peak season and you're likely to score cheap Madison vacation packages. Remember that school vacation periods and major events and festivals can have an impact on prices, so do some research before booking.
How many days is enough for Madison?
With a well-organized travel plan, you can easily visit the main Madison sights in a few days. But if you'd like to discover hidden gems or go on day tours, think about booking your Madison vacation for longer.
How to find the best Madison package deals?
Use Expedia's filters to help you find some fabulous Madison package deals. When you begin your search, simply set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your adventure for midweek, or browse 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 typically best to book your vacation package as soon as possible.
Is it cheaper to book a Madison vacation as a package?
Expedia vacation packages are designed to help you keep more cash in your pocket. Bundle your car rental, hotel and flight into one great-value price and enjoy significant savings. You'll typically score a better deal than booking each component separately. And you'll still enjoy the flexibility to create a tailored Madison vacation by choosing your preferred type of stay, airline and car class.
When to book a vacation package to Madison?
If you're considering a spur-of-the-moment Madison adventure, check out our last-minute deals that can be booked up to one week before you go. Prefer not to wait until the last minute? You can land awesome deals on your flights and hotels by booking well in advance.
How to plan a trip to Madison?

  1. Choose when to go: Check your schedule and get your bags packed. Your preferred season and the activities on offer will also help you decide when to escape to Madison.
  2. Plan your budget wisely: As well as the cost of your hotel, you'll need to consider other expenses too. These include transportation, flights and food. Also, put aside some extra funds for unexpected expenses that may arise during your trip to Madison.
  3. Decide how long to go for: Now that you're up to speed on Madison, you can work out the perfect length of your vacation. Create a rough itinerary and give yourself enough time to get through everything on your must-do list.
  4. Bundle your bookings: With your travel dates in place, you can combine your car rental, hotels, flights and more into a customized Madison vacation 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.