Madison Vacations from $329

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,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

The Latest Madison vacation packages

Price found within the past 48 hours. Click for updated prices.
Econo Lodge Watertown

Econo Lodge Watertown

2 out of 5
Price was $340, price is now $329 per person
$329
per person
Sep 5 - Sep 7
found 1 day ago
Roundtrip flight included
Denver (DEN) to Watertown (ATY)
7.8/10 Good! (718 reviews)
The room was very clean and smelled nice. Staff was kind and accommodating. We were traveling with our dog and they loved her. We have stayed here a number of times during travel and it is a favorite for us.

Reviewed on Jun 29, 2026

AmericInn by Wyndham Watertown

AmericInn by Wyndham Watertown

3 out of 5
Price was $710, price is now $664 per person
$664
per person
Aug 12 - Aug 16
found 14 hours ago
Roundtrip flight included
Spokane (GEG) to Watertown (ATY)
7.8/10 Good! (577 reviews)
Hotel is getting refurbished right now so half complete, but they do a good job of making sure the common areas are ready for guest.

Reviewed on Jun 29, 2026

Super 8 by Wyndham Watertown

Super 8 by Wyndham Watertown

2 out of 5
Price was $632, price is now $598 per person
$598
per person
Aug 12 - Aug 16
found 14 hours ago
Roundtrip flight included
Spokane (GEG) to Watertown (ATY)
6.6/10 (747 reviews)
We stayed on our way home. You can tell they have been making renovations throughout with fresh paint, new flooring, etc. They mentioned the fun lights in the pool area along with toys. We had lots of fun in the pool area playing volleyball.

Reviewed on Jun 28, 2026

Days Inn by Wyndham Watertown

Days Inn by Wyndham Watertown

2 out of 5
Price was $364, price is now $344 per person
$344
per person
Sep 5 - Sep 7
found 1 day ago
Roundtrip flight included
Denver (DEN) to Watertown (ATY)
8.6/10 Excellent! (1,003 reviews)
Nice clean place to stay. Pool and hot tub were clean. Breakfast was also good

Reviewed on Jun 30, 2026

Dakota Sioux Casino & Hotel

Dakota Sioux Casino & Hotel

2.5 out of 5
Price was $348, price is now $336 per person
$336
per person
Sep 5 - Sep 7
found 1 day ago
Roundtrip flight included
Denver (DEN) to Watertown (ATY)
8.2/10 Very Good! (88 reviews)
Room was clean and the front desk personnel were very friendly and helpful when checking in and out. Will stay again!

Reviewed on Jun 28, 2026

Don't see what you're looking for?
See all available trips from Columbus to Madison
View all trips

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
$169 nightly
The price is $184 total per night from Jul 2 to Jul 3
$184 total
Jul 2 - Jul 3
Total with taxes and fees
9.4/10 Exceptional! (286 reviews)
"Everything was great"

Reviewed on Jun 27, 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
$73 nightly
The price is $79 total per night from Jul 2 to Jul 3
$79 total
Jul 2 - Jul 3
Total with taxes and fees
8.6/10 Excellent! (75 reviews)
"It’s an old motel, so there are some items that show age. For example, some of the exterior concrete is deteriorating. The motel is inexpensive to stay there and because it’s old, that’s probably why the rooms are inexpensive. BUT, the bed was comfortable, the room was clean and had no odors. The ..."

Reviewed on Jun 30, 2026

Lantern Motel
See all 45 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.

Find the Best Madison Vacation Packages

Madison Essential Information

Language
English
Currency
U.S dollars
Population
1,450
Max Temp Winter
20ºF
Max Temp Summer
80ºF

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Madison vacation package cost?
Offering great value package deals from $329 on Expedia, you'll be surprised at how little a vacation to Madison costs! Our packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Madison?
If you're hoping to book a cheap Madison vacation package, consider planning a trip in November, December and January. You're likely to find lower rates on airfares and hotels during these months — ideal for a budget-friendly break.
How many days is enough for Madison?
The ideal duration of your Madison vacation depends on what you'd like to do and see. Typically, a few days to a week will give you enough time to tick off all the top 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 vacation package as early as possible.
Is it cheaper to book a Madison vacation as a package?
An Expedia vacation package could land you great savings when compared to arranging stays and flights individually. Better still, you can personalize 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 vacation 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.
Does Expedia offer Book Now, Pay Later Madison vacation packages?
Jet off on your perfect trip to Madison with our Book Now, Pay Later vacations. There's no need to scrimp and save or wait for the next payday — we've partnered with online lender Affirm to give you more financial flexibility. Our vacation packages with payment plans allow you to spread the cost across 3, 6 or 12 months. With no late payment fees or hidden charges, it's easy to stick to your budget and snap up cheap deals before they sell out.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.