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 Tully I-81

Quality Inn Tully I-81

2.5 out of 5
per person
Aug 16 - Aug 22
found 1 day ago
Roundtrip non-stop flight included
Charlotte (CLT) to Syracuse (SYR)
The hotel doesn't skimp on freebies - guests receive free buffet breakfast and free self parking. Traveling on business? Take advantage of the business center and WiFi in public areas. Express check-in, express check-out, and free newspapers are also on offer.
Hampton Inn & Suites Cazenovia

Hampton Inn & Suites Cazenovia

2.5 out of 5
per person
Aug 16 - Aug 22
found 1 day ago
Roundtrip non-stop flight included
Charlotte (CLT) to Syracuse (SYR)
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.
Red Fox Run B&B

Red Fox Run B&B

3.5 out of 5
per person
Aug 16 - Aug 22
found 1 day ago
Roundtrip non-stop flight included
Charlotte (CLT) to Syracuse (SYR)
This bed & breakfast doesn't skimp on freebies - guests receive free WiFi and free self parking. A library and laundry facilities are also provided.
The Gate

The Gate

2 out of 5
per person
Aug 16 - Aug 22
found 1 day ago
Roundtrip non-stop flight included
Charlotte (CLT) to Syracuse (SYR)
This motel features express check-in, a virtual front desk, and free self parking. Express check-out and luggage storage are also provided.

Top Madison hotels deals

Burrstone Inn, Ascend Hotel Collection

Burrstone Inn, Ascend Hotel Collection

3 out of 5
1777 Burrstone Rd, New Hartford, NY
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and free perks like buffet breakfast and free self parking.
Pool
Breakfast included
Vernon Downs Casino and Hotel

Vernon Downs Casino and Hotel

2.5 out of 5
4229 Stuhlman Rd, Vernon, NY
Free Cancellation
Reserve now, pay when you stay
Get rates
A casino, 5 restaurants, and an indoor pool are all featured at this smoke-free hotel. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas. There's a 24-hour gym on site, and a 24-hour front desk and a coffee shop are also provided.
Pool
Hot Tub
Quality Inn & Suites New Hartford - Utica

Quality Inn & Suites New Hartford - Utica

2.5 out of 5
141 New Hartford St, New Hartford, NY
Free Cancellation
Reserve now, pay when you stay
Get rates
A gym is featured at this hotel, along with free self parking. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A garden is provided and the front desk is staffed around-the-clock.
Breakfast included
Pet friendly
Red Roof Inn Utica

Red Roof Inn Utica

2 out of 5
20 Weaver Road, Utica, NY
Free Cancellation
Get rates
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A picnic area is also provided.
Pet friendly
Parking included
Ramada by Wyndham Rome / Verona

Ramada by Wyndham Rome / Verona

3 out of 5
200 S James St, Rome, NY
Free Cancellation
Reserve now, pay when you stay
Get rates
A restaurant and a gym are featured at this motel. Traveling on business? Take advantage of the business center and WiFi in public areas. Enjoy the seasonal outdoor pool and perks like free self parking.
Pool
Pet friendly
The Brook at Turning Stone Resort Casino

The Brook at Turning Stone Resort Casino

4 out of 5
5218 Patrick Rd, Verona, NY
Get rates
This resort features a golf course, a casino, and a full-service spa. Enjoy a meal in one of the 20 restaurants and free perks like valet parking and a casino shuttle. Make the most of the indoor pool and gym, and relax with drinks at one of the 8 bars/lounges.
Pool
Spa
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?
$740 is all you need to spend for an exhilarating vacation in Madison. Bundle your hotel and flights into a Travelocity vacation package and see how much the savings start to grow. With prices this good, you’ll want to start packing your suitcase now!
Where can I get the best vacation package deals for Madison?
It’s hard to beat Travelocity when it comes to finding your Madison package deal. There are at least 400 air carriers and 1,000,000 worldwide properties to choose from. Book your vacation now and get ready to cross another place off your travel bucket list.
Why should I book my Madison vacation bundle via Travelocity?
From our 24/7 support to our range of enticing destinations, we are committed to giving you the vacation of a lifetime. All you have to do is click and book — our Price Match Guarantee will make sure you get the best price.
Will I save money on my Madison car rental if I combine it with hotels and flights?
With a Madison vacation package, you can combine your hotel, car and flight bookings and save a ton. If you want to see the best of this fabulous location, why not check out The Egg? This well-known sight is 90 mi from Madison. With your own rental car, you’ll be there soon enough.
Which airport is best for Madison?
Hancock Intl. Airport (SYR), 35 mi northwest of central Madison, is most likely where you’ll step off the plane. Your other choices are Tompkins Regional Airport (ITH) (55 mi away from central Madison) and Greater Binghamton Airport (BGM) (55 mi away from central Madison).
Where should I stay when visiting Madison?
Many people choose to stay at the The Hill House. It’s an excellent base for your Madison escape.

Photos of local treasures

Browse Madison vacation photos for more inspiration