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

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.
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
$169 nightly
The price is $184 total per night
$184 total
Apr 5 - Apr 6
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.
Viking Inn

Viking Inn

2 out of 5
1428 E Hwy 7 Montevideo MN
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $85 total per night
$85 total
Apr 12 - Apr 13
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-out is provided and the front desk is staffed around-the-clock.
Lantern Motel

Lantern Motel

2 out of 5
1010 S Dakota St Milbank SD
Free Cancellation
Reserve now, pay when you stay
$58 nightly
The price is $63 total per night
$63 total
Apr 19 - Apr 20
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.
Park Inn

Park Inn

2 out of 5
650 US Hwy. 75 Ortonville MN
Free Cancellation
Reserve now, pay when you stay
$105 nightly
The price is $115 total per night
$115 total
Apr 5 - Apr 6
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including food and water bowls. Free parking and a fireplace in the lobby are also offered on site.
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
$60 nightly
The price is $65 total per night
$65 total
Apr 12 - Apr 13
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.
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

A pod of white pelicans preen on rock in Pelican Lake