Madison Vacations from $665

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

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

Your Madison Vacation

Our Madison vacation packages let you customize your own adventure. Tailor your getaway to suit your needs and interests and make every moment count in this lively city. If your trip to Madison includes a little sightseeing, hit up famous attractions like Lake Herman State Park, Dakota State University and Prairie Village. Whoever you're going away with and whatever your bank balance, your dream Madison vacation is only clicks away with Expedia.

The Latest Madison vacation packages

Price found within the past 48 hours. Click for updated prices.
Candlewood Suites Sioux Falls by IHG

Candlewood Suites Sioux Falls by IHG

2.5 out of 5
Price was $803, price is now $665 per person
$665
per person
Nov 22 - Nov 28
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Sioux Falls (FSD)
9.2/10 Wonderful! (659 reviews)
Staff very friendly. Facility clean and quiet.

Reviewed on Sep 14, 2025

Historic Twin Tudors Inn

Historic Twin Tudors Inn

3 out of 5
Price was $1,071, price is now $848 per person
$848
per person
Nov 22 - Nov 28
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Sioux Falls (FSD)
8.8/10 Excellent! (3 reviews)
We were upgraded to staying at the Victorian Inn- i would highly recommended. The house is charming and located in the historic downtown of Sioux Falls.

Reviewed on Jun 16, 2025

Staybridge Suites Sioux Falls Southwest by IHG

Staybridge Suites Sioux Falls Southwest by IHG

3 out of 5
Price was $888, price is now $719 per person
$719
per person
Nov 22 - Nov 28
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Sioux Falls (FSD)
9.6/10 Exceptional! (440 reviews)
We enjoyed our stay once again! We stay here at least 3 times a year for at least 2 days every visit. The property is real clean, updated, and quiet. We will be back!

Reviewed on Oct 5, 2025

Staybridge Suites Sioux Falls by IHG

Staybridge Suites Sioux Falls by IHG

3 out of 5
Price was $871, price is now $708 per person
$708
per person
Nov 22 - Nov 28
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Sioux Falls (FSD)
9.2/10 Wonderful! (1,005 reviews)
Very nice room and an excellent breakfast

Reviewed on Sep 29, 2025

Clubhouse Hotel Suites Sioux Falls

Clubhouse Hotel Suites Sioux Falls

3 out of 5
Price was $981, price is now $824 per person
$824
per person
Nov 22 - Nov 28
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Sioux Falls (FSD)
9.6/10 Exceptional! (1,012 reviews)
Very clean place. Definitely a top hotel for the kids.

Reviewed on Oct 7, 2025

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

Discover the most popular places to visit in Madison

Lake Herman State Park

Commune with nature and explore the great outdoors at Lake Herman State Park during your travels in Madison. Discover the area's sunsets and cathedral.

Lake Herman State Park

Dakota State University

Explore the campus of Dakota State University, during your trip to Madison. Stroll along the lakeside or discover the area's sunsets.

Dakota State University

Lake County Courthouse

After visiting Lake County Courthouse, make a plan to see the other sights and activities in Madison. Wander the lakeside or discover the area's sunsets.

Lake County Courthouse

Madison Hotel Deals

AmericInn by Wyndham Madison SD

AmericInn by Wyndham Madison SD

2.5 out of 5
504 SE 10th St, Madison, SD
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $108 total per night from Oct 12 to Oct 13
$108 total
Oct 12 - Oct 13
Total with taxes and fees
7.8/10 Good! (333 reviews)
"Love my stay"

Reviewed on Sep 28, 2025

AmericInn by Wyndham Madison SD
Best Western Plus Lakeview Hotel

Best Western Plus Lakeview Hotel

2.5 out of 5
SE QUAD OF HWY 34 AND WASHINGTON AVE, Madison, SD
Fully refundableReserve now, pay when you stay
$148 nightly
The price is $162 total per night from Oct 15 to Oct 16
$162 total
Oct 15 - Oct 16
Total with taxes and fees
9.4/10 Exceptional! (215 reviews)
"Everything was what we expected of a very fine hotel stay."

Reviewed on Oct 3, 2025

Best Western Plus Lakeview Hotel
Super 8 by Wyndham Madison

Super 8 by Wyndham Madison

2 out of 5
219 N Highland Ave, Junction Highway 34 And 81, Madison, SD
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $78 total per night from Nov 2 to Nov 3
$78 total
Nov 2 - Nov 3
Total with taxes and fees
6.4/10 (256 reviews)
"nice staff"

Reviewed on Jul 24, 2025

Super 8 by Wyndham Madison
See all 42 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.

Madison Essential Information

Language
English
Currency
U.S dollars
Population
7,300
Max Temp Winter
25ºF
Max Temp Summer
80ºF
Top Sights
Lake Herman State Park, Prairie Village and Lake Madison

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 excellent value package deals from $665 on Expedia, you'll be surprised at how little a vacation to Madison costs! Expedia's packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Madison?
July, November and December are the best times to search for cheap Madison vacation packages. Opting to travel in quieter months means you can typically find better prices on flights and hotels.
How many days is enough for Madison?
Usually, a handful of days is enough to go to the major sights during your Madison vacation. But if you want to have time to relax or go on day trips, consider extending your itinerary.
Is it worth booking a vacation package to Madison?
Madison is a good vacation destination with attractions like Lake Herman State Park among the many things to keep you busy. Whether you're heading away with the family or planning a trip with friends, a Madison vacation promises a good time for everyone.
How to find the best Madison package deals?
Use Expedia's handy filters to find some of the best Madison package deals. When you start your search, simply set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or look for Madison package deals in the off-peak season. Switch up 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 significant savings when compared to booking flights and accommodations separately. Better still, you can personalize your Madison getaway to match your exact needs. Choose your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a vacation package to Madison?
If you have your Madison vacation dates locked in, book early to score some unbeatable deals. With Expedia, you can typically reserve some flights up to one year in advance. Prefer spur-of-the-moment trips? Our last-minute deals are perfect for jetting off on a whim.
Does Expedia offer Book Now, Pay Later Madison vacation packages?
Set off on your ideal getaway to Madison with help from Expedia's Book Now, Pay Later vacations. No need to scrimp and save or wait for your next paycheck — we've teamed up with online lender Affirm to offer you flexibility and choice. Our vacation packages with payment plans mean you can spread the total cost across 3, 6 or 12 months. With no late payment fees or extra charges, it's a breeze to stay on budget and snap up cheap deals before they sell out.

Explore a world of travel with Expedia

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.