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 And Suites

Quality Inn And Suites

2.5 out of 5
Price was $440, price is now $367 per person
$367
per person
Apr 24 - Apr 26
found 1 day ago
Roundtrip flight included
New York (NYC) to Greensboro (GSO)
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
The Historic Magnolia House

The Historic Magnolia House

3.5 out of 5
Price was $915, price is now $751 per person
$751
per person
Apr 16 - Apr 21
found 5 hours ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Greensboro (GSO)
This bed & breakfast features free self parking and free WiFi in public areas. Enjoy the free local cuisine breakfast each morning.
Hawthorne Inn and Conference Center

Hawthorne Inn and Conference Center

3 out of 5
Price was $502, price is now $421 per person
$421
per person
May 21 - May 24
found 1 day ago
Roundtrip non-stop flight included
Pittsburgh (PIT) to Greensboro (GSO)
This hotel features a gym and a seasonal outdoor pool. Guests will appreciate free perks like free self parking and WiFi in public areas. Express check-out, laundry facilities, and concierge services are also on offer.
Best Western Greensboro Coliseum Inn

Best Western Greensboro Coliseum Inn

2.5 out of 5
Price was $484, price is now $412 per person
$412
per person
Apr 16 - Apr 21
found 5 hours ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Greensboro (GSO)
This hotel features an outdoor pool and a gym. Traveling for business? Take advantage of the free WiFi in public areas, express check-out, and conference space. Guests will appreciate freebies like continental breakfast and free self parking.
Excelsior at the Manor House

Excelsior at the Manor House

3.5 out of 5
Price was $517, price is now $440 per person
$440
per person
May 21 - May 24
found 1 day ago
Roundtrip non-stop flight included
Pittsburgh (PIT) to Greensboro (GSO)
A golf course and a lazy river are featured at this bed & breakfast. There's fun for all ages with a children's pool and a waterslide, and complimentary bicycles are available on site. Enjoy a meal from the restaurant and perks like free self parking and free WiFi.

Top Madison hotels deals

DoubleTree by Hilton Greensboro Airport

DoubleTree by Hilton Greensboro Airport

4 out of 5
6426 Burnt Poplar Road Greensboro NC
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $101 total per night
$101 total
Mar 8 - Mar 9
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the seasonal outdoor pool and perks like free self parking.
Sheraton Greensboro at Four Seasons

Sheraton Greensboro at Four Seasons

3.5 out of 5
3121 West Gate City Boulevard Greensboro NC
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $133 total per night
$133 total
Mar 8 - Mar 9
Total with taxes and fees
This hotel features a restaurant and 3 bars/lounges. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the 24-hour gym and perks like free self parking.
Best Western Greensboro Coliseum Inn

Best Western Greensboro Coliseum Inn

2.5 out of 5
2001 Veasley Street Greensboro NC
Free Cancellation
Reserve now, pay when you stay
$73 nightly
The price is $82 total per night
$82 total
Mar 2 - Mar 3
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling for business? Take advantage of the free WiFi in public areas, express check-out, and conference space. Guests will appreciate freebies like continental breakfast and free self parking.
Hotel Denim

Hotel Denim

3.5 out of 5
1517 Westover Terrace Greensboro NC
Free Cancellation
Reserve now, pay when you stay
$112 nightly
The price is $126 total per night
$126 total
Mar 1 - Mar 2
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace and a snack bar/deli are also provided.
Marriott Greensboro Airport

Marriott Greensboro Airport

3.5 out of 5
1 Marriott Dr Greensboro NC
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $139 total per night
$139 total
Mar 8 - Mar 9
Total with taxes and fees
This hotel features an outdoor pool, an indoor pool, and a restaurant. Enjoy the 24-hour gym and perks like free WiFi and a free airport shuttle. There's a bar/lounge on site, and a 24-hour front desk and laundry facilities are also provided.
Embassy Suites by Hilton Greensboro Airport

Embassy Suites by Hilton Greensboro Airport

3.5 out of 5
204 Centreport Dr Greensboro NC
$109 nightly
The price is $123 total per night
$123 total
Mar 1 - Mar 2
Total with taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the express check-in, express check-out, and free airport shuttle. Relax with a drink at the bar/lounge and enjoy perks like free continental breakfast and a free area shuttle.
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?
Get ready to be surprised — you can vacation in Madison for a paltry $367. Here at Travelocity, we save you time and stress with our amazing vacation packages. With hotels, flights and experiences all ready to go at our one-stop shop, what are you waiting for?
How long should my Madison vacation be?
There are no firm rules for how long your Madison vacation should be, but many travelers decide to stay around 2 nights. Got some leeway with your travel dates? Consider booking an extra night or two. That way, you'll have ample time to check out the area's hidden treasures too.
Where can I get the best vacation package deals for Madison?
Look no further than Travelocity. With access to 400 air carriers and 1,000,000 properties worldwide, selecting the ultimate Madison package deal couldn't be simpler.
Why should I book my Madison vacation package via Travelocity?
Because life is an amazing journey, and we've got everything you need to help you on your way. With our superb service and Price Match Guarantee, you can book with confidence. And you can rest easy while you're away knowing we're always available to chat via our round-the-clock support.
Can I save money on my Madison car rental if I combine it with hotels and flights?
Combining your flight, car and hotel into a Madison vacation package is a surefire way to score an incredible deal. Plus, having your own set of wheels gives you freedom to get to all those big-name sights you're hoping to see. Situated 55 mi from Madison, North Carolina Zoo is one attraction that should be on your to-do list. Put together a driving playlist and make a day trip of it.
Which airport is best for Madison?
Piedmont Triad Intl. Airport (GSO), the gateway to Madison, is where you'll disembark. It sits 20 mi south of the downtown area.
Where should I stay when visiting Madison?
The Hunter House Bed And Breakfast is the top choice of many travelers. Book as soon as possible before it's too late.

Photos of local treasures

Browse Madison vacation photos for more inspiration

The Madison County Court House in downtown Marshall NC
The Madison County Court House in downtown Marshall NC
Madison Dry Good at night in downtown Madison, NC