Deals on vacations and trips to Madison

Save when you book Madison package deals

Choose two or more items and save on your trip:

Top Madison hotels deals

Cornfield Country House

Cornfield Country House

Hantho Township MN
Get rates
This vacation home featured laundry facilities and barbecue grills.
Kitchen
Washer
3-bedroom apartment downtown Madison

3-bedroom apartment downtown Madison

Madison MN
Get rates
Stay at this apartment in Madison. Enjoy free WiFi and air conditioning.
Kitchen
Free WiFi
Cornfield Country House 1/2

Cornfield Country House 1/2

Hantho Township MN
Get rates
This vacation home featured laundry facilities and barbecue grills.
Washer
Dryer
Grandstay Hotel and Suites Milbank

Grandstay Hotel and Suites Milbank

2.5 out of 5
1005 S. Dakota Street Milbank SD
Free Cancellation
Reserve now, pay when you stay
$139 nightly
The price is $151 total per night
$151 total
Dec 21 - Dec 22
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Relax with a drink at the bar/lounge and enjoy free perks like buffet breakfast and free self parking. A coffee shop, free WiFi in public areas, and a snack bar/deli are also on offer.
Pool
Breakfast included
Lantern Motel

Lantern Motel

2 out of 5
1010 S Dakota St Milbank SD
Free Cancellation
Reserve now, pay when you stay
$52 nightly
The price is $57 total per night
$57 total
Dec 20 - Dec 21
Total with taxes and fees
This motel features free WiFi in public areas, free newspapers, and free self parking. Enjoy the free continental breakfast each morning. Luggage storage is also provided.
Breakfast included
Pet friendly
Super 8 by Wyndham Milbank SD

Super 8 by Wyndham Milbank SD

2 out of 5
1205 E Highway 12 Milbank SD
Free Cancellation
Reserve now, pay when you stay
$63 nightly
The price is $68 total per night
$68 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the laundry service and onsite conference space. The front desk is staffed around-the-clock and laundry facilities are on offer.
Breakfast included
Pet friendly
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

Madison Hospital

Though Madison Hospital might be what brings you to town, perhaps you'll have a chance to explore more of Madison while you are here.

Madison Hospital

Frequently asked questions

How much are vacation packages to Madison?
Adventures are calling in Madison, with Travelocity vacation packages starting from as low as . In addition to flights and hotels, these incredible deals make it super simple to discover more of our wonderful planet.
Where can I get the best vacation package deals for Madison?
No matter what you enjoy doing, Travelocity can help you find an unbeatable Madison package deal. All you have to do is mix and match from our 400 airlines and 1,000,000 worldwide properties.
Why should I book my Madison vacation package via Travelocity?
With our Price Match Guarantee, we'll match any better price you can find. Add to that our 24/7 support and superb service and the vacation of your dreams is well within reach.
Will I save money on my Madison car rental if I bundle it with hotels and flights?
Bundling your bookings into a Madison vacation package will certainly save you money. Choose a flight and car; a flight, car and hotel; or a hotel and car. There's no better way to explore the greater Madison area than with your own rental car. You can also add activities and experiences to your Travelocity package.
Which airport is best for Madison?
Watertown Regional Airport (ATY) is situated 50 mi west of downtown Madison.

Photos of local treasures

Browse Madison vacation photos for more inspiration