Madison Vacation Packages 2026 from $542

Madison flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Briarwood Motel Near Valdosta University I 75

$542

per person

Aug 21 - Aug 23

found 9 hours ago

Roundtrip non-stop flight included

Richmond (RIC) to Valdosta (VLD)

An outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A fireplace in the lobby is provided and the front desk is staffed around-the-clock.

The McKey

$677

per person

Aug 21 - Aug 23

found 9 hours ago

Roundtrip non-stop flight included

Richmond (RIC) to Valdosta (VLD)

Best Western Plus Madison

$633

per person

Aug 21 - Aug 23

found 9 hours ago

Roundtrip non-stop flight included

Richmond (RIC) to Valdosta (VLD)

This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like full breakfast and free self parking.

Super 8 by Wyndham Valdosta GA I-75

$559

per person

Aug 21 - Aug 23

found 9 hours ago

Roundtrip non-stop flight included

Richmond (RIC) to Valdosta (VLD)

This motel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the express check-out. A seasonal outdoor pool is provided and the front desk is staffed around-the-clock.

Days Inn by Wyndham Lake Park/Valdosta

$548

per person

Aug 21 - Aug 23

found 9 hours ago

Roundtrip non-stop flight included

Richmond (RIC) to Valdosta (VLD)

An outdoor pool is featured at this hotel, along with free self parking. Guests will appreciate free perks like continental breakfast and WiFi in public areas. Staff at the 24-hour front desk can provide around-the-clock assistance.

Top Madison hotels deals

Best Western Plus Madison

167 SE Bandit Street Madison FL

Free Cancellation

Reserve now, pay when you stay

$104 nightly

$117 total

Jun 28 - Jun 29

Total with taxes and fees

Pool

Breakfast included

Days Inn by Wyndham Madison

6160 South State Road 53 Madison FL

Free Cancellation

Reserve now, pay when you stay

$76 nightly

$86 total

Jun 17 - Jun 18

Total with taxes and fees

A restaurant and an outdoor pool are featured at this motel. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.

Pool

Breakfast included

Super 8 by Wyndham Madison

6246 State Rd. 53 South Madison FL

Free Cancellation

Reserve now, pay when you stay

$76 nightly

$86 total

Jun 17 - Jun 18

Total with taxes and fees

This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and laundry facilities are on offer.

Pet friendly

Parking included

Lakefront Getaway w/ Dock, Huge Deck & Unbeatable Sunset Views

Madison FL

Get rates

This cabin features laundry facilities.

Kitchen

Washer

Lakefront Retreat: 3 bedroom Home on Cherry Lake in Charming Madison

Madison FL

Get rates

This cottage featured laundry facilities and barbecue grills.

Kitchen

Washer

Drury Plaza Hotel Valdosta

1327 N Saint Augustine Rd Valdosta GA

Free Cancellation

Reserve now, pay when you stay

$126 nightly

$150 total

Jun 21 - Jun 22

Total with taxes and fees

This hotel features an outdoor pool and a gym. Enjoy the hot tub and free perks like buffet breakfast and free self parking. A business center, free WiFi in public areas, and express check-out are also on offer.

Pool

Hot Tub

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?

Starting as low as $542, flight and hotel packages are an excellent way to stretch your travel budget. Madison, here you come!

How long should my Madison vacation be?

Most visitors stay in Madison for an average of 2 nights. That being said, traveling is all about discovering new things and creating unforgettable memories — why not stay a few extra nights to do just that?

Where can I get the best vacation package deals for Madison?

Check out Travelocity. With access to 400 airline partners and an incredible 1,000,000 properties across the globe, creating the perfect Madison package deal couldn't be easier.

Why should I purchase my Madison vacation package via Travelocity?

Whether you're planning a month-long vacation or a last-minute weekend trip, we have lots of alluring destinations to choose from at a great price. What's more, we offer 24/7 customer support, high-quality service and a Price Match Guarantee. Save yourself money and time and lock in your dream vacation today.

Will I save money on my Madison car rental if I combine it with a hotel or flight?

You most certainly can — combine your flight, hotel and car into a Madison vacation package and you can save a tidy sum. With so much to discover in Madison, that rental vehicle will make exploring easy. Once you're in the driver's seat, crank up the tunes and find your way to University of Florida, an unmissable attraction roughly 85 mi from Madison.

Which airport is best for Madison?

One option is Tallahassee Intl. Airport (TLH). From here, you'll need to head east for roughly 55 mi to reach downtown Madison. Another convenient choice is Valdosta Regional Airport (VLD), 25 mi away from central Madison.

What is there to do in Madison?

Madison has more than its fair share of sights to discover, such as Yogi Bear's Jellystone Park and Treasures of Madison County. These two popular attractions top most travelers' travel schedules.

Where should I stay when visiting Madison?

If you're searching for a place to base yourself, consider the Best Western Plus Madison. It's the top pick for many travelers.