Deals on vacations and trips to Madison

Save when you book Madison package deals

Choose two or more items and save on your trip:

Madison flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Valley Inn

Valley Inn

2.5 out of 5
University Heights
Price was $818, price is now $720 per person
$720
per person
Feb 18 - Feb 25
found 18 hours ago
Roundtrip non-stop flight included
Asheville (AVL) to Sioux Falls (FSD)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A business center, a picnic area, and luggage storage are also on offer.
Historic Twin Tudors Inn

Historic Twin Tudors Inn

3 out of 5
Price was $1,643, price is now $1,266 per person
$1,266
per person
Feb 18 - Feb 25
found 18 hours ago
Roundtrip non-stop flight included
Asheville (AVL) to Sioux Falls (FSD)
This inn doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the 24-hour business center. A garden, a lobby fireplace, and a communal living room are also on offer.
Canopy By Hilton Sioux Falls Downtown

Canopy By Hilton Sioux Falls Downtown

4 out of 5
Downtown Sioux Falls
Price was $1,123, price is now $949 per person
$949
per person
Feb 18 - Feb 25
found 18 hours ago
Roundtrip non-stop flight included
Asheville (AVL) to Sioux Falls (FSD)
A restaurant and a 24-hour gym are featured at this hotel. WiFi in public areas is free. Self parking is offered and the front desk is staffed around-the-clock.
Hotel On Phillips

Hotel On Phillips

2.5 out of 5
Downtown Sioux Falls
Price was $1,220, price is now $1,036 per person
$1,036
per person
Feb 18 - Feb 25
found 18 hours ago
Roundtrip non-stop flight included
Asheville (AVL) to Sioux Falls (FSD)
This hotel features a restaurant, a gym, and a bar/lounge. There's no skimping on freebies - guests receive free WiFi, free self parking, and a free airport shuttle. Valet parking, a 24-hour business center, and a coffee shop are also offered.
Clarion Pointe Sioux Falls Airport

Clarion Pointe Sioux Falls Airport

2.5 out of 5
Northwest Sioux Falls
Price was $914, price is now $804 per person
$804
per person
Feb 18 - Feb 25
found 18 hours ago
Roundtrip non-stop flight included
Asheville (AVL) to Sioux Falls (FSD)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the gym and free perks like buffet breakfast and free self parking.

Top Madison hotels deals

AmericInn by Wyndham Madison SD

AmericInn by Wyndham Madison SD

2.5 out of 5
504 SE 10th St Madison SD
Free Cancellation
Reserve now, pay when you stay
$88 nightly
The price is $98 total per night
$98 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. Enjoy the indoor pool and conveniences like a 24-hour front desk and laundry facilities.
Pool
Breakfast included
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
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $140 total per night
$140 total
Dec 25 - Dec 26
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy free perks like on-the-go breakfast and free self parking.
Pool
Breakfast included
Super 8 by Wyndham Madison

Super 8 by Wyndham Madison

2 out of 5
219 N Highland Ave Madison SD
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $88 total per night
$88 total
Dec 21 - Dec 22
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the laundry service. The front desk is staffed around-the-clock and laundry facilities are on offer.
Breakfast included
Pet friendly
WATERFRONT HOME ON LAKE MADISON

WATERFRONT HOME ON LAKE MADISON

Madison SD
Get rates
This vacation home features a garden, laundry facilities, and barbecue grills.
Kitchen
Washer
The Grandview Lake House, Dog Friendly, Near Lake Madison, Outdoor Patio

The Grandview Lake House, Dog Friendly, Near Lake Madison, Outdoor Patio

Madison SD
Get rates
This vacation home features a garden, laundry facilities, and barbecue grills.
Kitchen
Washer
Skeet's Retreat: Lake Herman's Hidden Gem of Adventure and Relaxation! Sleeps 8

Skeet's Retreat: Lake Herman's Hidden Gem of Adventure and Relaxation! Sleeps 8

Madison SD
Get rates
This vacation home features a garden, laundry facilities, and barbecue grills.
Kitchen
Washer
Don't see what you're looking for?
See all available properties in Madison
View all properties
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.

Popular places to visit

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

Frequently asked questions

How much are vacation packages to Madison?
With deals starting as low as $720, hotel and flight packages are a fabulous way to stretch your vacation budget. Get ready Madison — here you come!
How long should my Madison vacation be?
Many travelers pack their bags and explore the sights of Madison for around 2 nights. That gives you a rough guide, but it's not a rule of thumb. Whether you only stay a couple of nights to see the famous sights or hang around to uncover off-the-beaten-path gems, an epic adventure awaits.
Where can I get the best vacation package deals for Madison?
No matter how you like to travel, Travelocity can help you find the best Madison package deal. All you have to do is pick and choose between our 400 airlines and 1,000,000 properties around the world.
Why should I purchase my Madison vacation package with Travelocity?
With first-rate service, support available 24/7 and some of the most gorgeous escapes imaginable, you'll never roam alone. And if you find a better price, we'll match it. That's our Price Match Guarantee.
Can I save money on my Madison car rental if I combine it with hotels and flights?
You can with our Madison vacation packages. With one of these, there are lots of ways to make your travel budget go further. Bundle any two or more car, hotel, flight and tour bookings and watch your savings grow. With a rental car, all the popular sights around Madison are just a road trip away.
Which airport is best for Madison?
Many people arrive at Sioux Falls Regional Airport (FSD). Once you've stepped off the plane and grabbed your bags, set off 35 mi northwest to reach inner Madison. Huron, SD (HON-Huron Regional) is your other option, 60 mi from the city center.
What is there to do in Madison?
Prairie Village deserves to be on your itinerary. Once you've crossed off this top attraction, simply roam the streets of Madison and find out what makes this vibrant place tick.
Where should I stay when visiting Madison?
Many people opt to hit the hay at the AmericInn by Wyndham Madison SD. It's sure to be a good base for your Madison vacation.

Photos of local treasures

Browse Madison vacation photos for more inspiration

Madison
Madison
Madison