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.
Kitchen
Free WiFi
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
Aug 9 - Aug 10
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
$77 nightly
The price is $84 total per night
$84 total
Aug 16 - Aug 17
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
Year round cabin on level lot with dock

Year round cabin on level lot with dock

Ortonville MN
Get rates
This cabin features a garden, laundry facilities, and barbecue grills.
Kitchen
Washer
Canby Inn And Suites

Canby Inn And Suites

3 out of 5
127 1st St. West Canby MN
Free Cancellation
Reserve now, pay when you stay
$115 nightly
The price is $123 total per night
$123 total
Aug 7 - Aug 8
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.
Pool
Hot Tub
Park Inn by Radisson

Park Inn by Radisson

2 out of 5
650 US Hwy. 75 Ortonville MN
Free Cancellation
$100 nightly
The price is $110 total per night
$110 total
Aug 11 - Aug 12
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.
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.

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 group of white birds with orange beaks and feet on a sandy shore by a body of water, surrounded by dense green foliage.