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.
Quality Inn & Suites Sioux City Southeast

Quality Inn & Suites Sioux City Southeast

2.5 out of 5
Price was $330, price is now $296 per person
$296
per person
Jan 30 - Feb 1
just found
Roundtrip flight included
Denver (DEN) to Sioux City (SUX)
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. Dry cleaning and a safe deposit box are also provided.
Hard Rock Hotel & Casino Sioux City

Hard Rock Hotel & Casino Sioux City

4 out of 5
Price was $438, price is now $384 per person
$384
per person
Jan 30 - Feb 1
just found
Roundtrip flight included
Denver (DEN) to Sioux City (SUX)
A casino, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax with a drink at one of the 3 bars/lounges and enjoy perks like free self parking.
WinnaVegas Casino & Resort

WinnaVegas Casino & Resort

3 out of 5
Price was $345, price is now $325 per person
$325
per person
Jan 30 - Feb 1
just found
Roundtrip flight included
Denver (DEN) to Sioux City (SUX)
A casino, 2 restaurants, and an indoor pool are all featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and free valet parking. Relax with a drink at one of the 2 bars/lounges and enjoy perks like free self parking.
Stoney Creek Hotel Sioux City

Stoney Creek Hotel Sioux City

2.5 out of 5
Price was $351, price is now $331 per person
$331
per person
Jan 30 - Feb 1
just found
Roundtrip flight included
Denver (DEN) to Sioux City (SUX)
This hotel features an outdoor pool and an indoor pool. Traveling on business? Take advantage of the 7 conference rooms, free WiFi in public areas, and laundry service. Enjoy the gym and free perks like continental breakfast and free self parking.
The Warrior Hotel, Autograph Collection

The Warrior Hotel, Autograph Collection

5 out of 5
Price was $325, price is now $307 per person
$307
per person
Jan 30 - Feb 1
just found
Roundtrip flight included
Denver (DEN) to Sioux City (SUX)
A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free hotel. There's fun for all ages with a bowling alley and an arcade/game room. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.

Top Madison hotels deals

Peaceful Windmill Cottage

Peaceful Windmill Cottage

Madison NE
Get rates
Stay at this vacation home in Madison. Popular attraction Fair Play Public Golf Course is located nearby.
New Victorian Inn Norfolk

New Victorian Inn Norfolk

2.5 out of 5
1001 Omaha Ave Norfolk NE
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $96 total per night
$96 total
Dec 28 - Dec 29
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. There's an indoor pool on site, and laundry facilities and free newspapers are also offered.
Pool
Breakfast included
Hampton Inn Norfolk

Hampton Inn Norfolk

2.5 out of 5
904 S 20th St Norfolk NE
Free Cancellation
Reserve now, pay when you stay
$155 nightly
The price is $175 total per night
$175 total
Dec 27 - Dec 28
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. Free self parking, a library, and dry cleaning are also offered.
Pool
Pet friendly
Norfolk Lodge & Suites, an Ascend Collection Hotel

Norfolk Lodge & Suites, an Ascend Collection Hotel

3 out of 5
4200 Norfolk Avenue Norfolk NE
Free Cancellation
Reserve now, pay when you stay
$146 nightly
The price is $164 total per night
$164 total
Jan 25 - Jan 26, 2026
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the 24-hour gym and free perks like buffet breakfast and free self parking.
Pool
Hot Tub
Holiday Inn Express & Suites Norfolk by IHG

Holiday Inn Express & Suites Norfolk by IHG

2.5 out of 5
920 S 20th St Norfolk NE
Free Cancellation
$155 nightly
The price is $176 total per night
$176 total
Dec 27 - Dec 28
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 buffet breakfast and free self parking.
Pool
Hot Tub
Super 8 by Wyndham Norfolk

Super 8 by Wyndham Norfolk

2 out of 5
1223 Omaha Ave Norfolk NE
Free Cancellation
Reserve now, pay when you stay
$55 nightly
The price is $62 total per night
$62 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
This motel 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. Express check-out, a computer station, and laundry facilities are also 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.

Frequently asked questions

How much are vacation packages to Madison?
Exciting adventures await you in Madison, with Travelocity vacation packages from as low as $296. In addition to hotels and flights, these amazing deals are an easy way to visit more of our beautiful planet.
Where can I get the best vacation package deals for Madison?
You can pick up amazing Madison package deals with Travelocity. Mix and match from as many as 400 partner airlines and 1,000,000 worldwide properties and turn those travel dreams into reality.
Why should I purchase my Madison vacation bundle via Travelocity?
By booking your flights, hotel, activities and car rental all in one place, you'll save big bucks as well as precious time. All our bookings come with round-the-clock customer support, and you'll know that you'll always score the best deal possible with our Price Match Guarantee. So, what's stopping you? Book the vacation of your dreams today and get packing!
Can I save on my Madison car rental if I bundle it with hotels and flights?
With a Madison vacation package, you can bundle your hotel, car and flight bookings and save a whole lot. If you want to explore the best of this awesome part of the world, why not check out Creighton University? This popular sight is 85 mi from Madison. With your own set of wheels, you'll be there in the blink of an eye.
Where should I stay when visiting Madison?
If you're after someplace comfortable to lay your head, check out the Peaceful Windmill Cottage. It's the top pick for many travelers.

Photos of local treasures

Browse Madison vacation photos for more inspiration