Madison Vacations from $469

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Madison Vacation

Our vacation packages to Madison allow you to create your own adventure. Tailor your journey to suit your interests and needs and make every moment count in this interesting city. There's plenty to put on your must-see list during your trip to Madison, starting with leading attractions such as East Arkansas Community College and Forrest City Country Club. Expedia will help you escape your routine. Tailor your vacation to Madison to match your travel style, whatever that may be!

The Latest Madison vacation packages

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

Hampton Inn Collierville

2.5 out of 5
Price was $633, price is now $469 per person
$469
per person
Nov 5 - Nov 10
found 1 day ago
Roundtrip flight included
New York (LGA) to Memphis (MEM)
9/10 Wonderful! (964 reviews)
We’ve stayed here numerous times.. clean and friendly staff. Hot breakfast

Reviewed on Aug 18, 2025

Hotel Napoleon Memphis

Hotel Napoleon Memphis

4 out of 5
Downtown Memphis
Price was $653, price is now $493 per person
$493
per person
Sep 25 - Sep 28
found 1 day ago
Roundtrip non-stop flight included
Charlotte (CLT) to Memphis (MEM)
8.6/10 Excellent! (941 reviews)
The staff was very friendly and professional. The room was clean and nicely decorated. The location of the hotel was great!

Reviewed on Aug 26, 2025

Landing Memphis

Landing Memphis

4 out of 5
East Memphis
Price was $849, price is now $645 per person
$645
per person
Oct 2 - Oct 5
found 1 day ago
Roundtrip non-stop flight included
Charlotte (CLT) to Memphis (MEM)
No reviews
Hyatt Centric Beale Street Memphis

Hyatt Centric Beale Street Memphis

4 out of 5
Downtown Memphis
Price was $747, price is now $585 per person
$585
per person
Sep 25 - Sep 28
found 1 day ago
Roundtrip non-stop flight included
Charlotte (CLT) to Memphis (MEM)
8.8/10 Excellent! (1,327 reviews)
Very nice, clean hotel with an attentive staff. Nice ambience and river city view fromnthe rooftop bar.

Reviewed on Aug 24, 2025

Home2 Suites by Hilton Memphis East Germantown

Home2 Suites by Hilton Memphis East Germantown

3 out of 5
Price was $643, price is now $504 per person
$504
per person
Oct 1 - Oct 5
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Memphis (MEM)
8.8/10 Excellent! (139 reviews)
Very much enjoy the property, but the weekend breakfast was lacking only one person to cover both hotels. Both pool and pool restroom needed to be cleaned

Reviewed on Aug 17, 2025

Don't see what you're looking for?
See all available trips from Columbus to Madison
View all trips

Discover the most popular places to visit in Madison

Stuart Springs Park

Explore the great outdoors at Stuart Springs Park, a lovely green space in Forrest City. Wander around the forests in this family-friendly area, or simply enjoy its restaurants.

Stuart Springs Park

Forrest City Country Club

Enjoy a round of golf in Forrest City at Forrest City Country Club. Wander around the forests in this family-friendly area, or simply enjoy its restaurants.

Forrest City Country Club

Gallery of Forrest City

You can spend an afternoon exploring the galleries in Gallery of Forrest City during your travels in Forrest City. Wander around the forests in this family-friendly area, or simply enjoy its restaurants.

Gallery of Forrest City

Madison Hotel Deals

Comfort Suites Forrest City

Comfort Suites Forrest City

2.5 out of 5
320 Holiday Drive, Forrest City, AR
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $137 total per night from Sep 7 to Sep 8
$137 total
Sep 7 - Sep 8
Total with taxes and fees
9/10 Wonderful! (1,002 reviews)
"I wanted a hotel close to the freeway and that it was. It was clean however a dirty washcloth was left on the shower rod in the bathroom. My only other complaint was that the air conditioner was pretty loud"

Reviewed on Aug 19, 2025

Comfort Suites Forrest City
Hampton Inn Forrest City

Hampton Inn Forrest City

2.5 out of 5
300 Holiday Dr, Forrest City, AR
Fully refundableReserve now, pay when you stay
$129 nightly
The price is $150 total per night from Aug 27 to Aug 28
$150 total
Aug 27 - Aug 28
Total with taxes and fees
9/10 Wonderful! (961 reviews)
"Staff was very polite and eveyine smiled. Room was clean and the towels were so soft! Breakfast was good and well attended. Parking and checkin was a breeze. The lady who checked us in was great.the hotel was very easy to find, right off the highway. And there were plenty of dining options around. ..."

Reviewed on Aug 13, 2025

Hampton Inn Forrest City
Relax Inn

Relax Inn

2.5 out of 5
453 AR-149, Heth, AR
Fully refundableReserve now, pay when you stay
$61 nightly
The price is $68 total per night from Aug 27 to Aug 28
$68 total
Aug 27 - Aug 28
Total with taxes and fees
6.8/10 (266 reviews)
"Clean but dated. Bathroom door wouldn’t shut correctly and the AC leaked water inside and outside of the unit. Slept well and was close to some food options. Would stay again. Good for a cheap hotel."

Reviewed on Jul 28, 2025

Relax Inn
See all 23 properties in Madison
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.

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Madison vacation package cost?
You can pick up a vacation package to this destination from $469 on Expedia. However, how much your vacation to Madison costs will depend on factors like the length of stay, season and hotel choice.
What are the cheapest months to go to Madison?
If you'd like to book a cheap Madison vacation package, consider traveling in December, January and February. You'll usually find better prices on flights and accommodations during these quieter months — perfect for travelers wishing to save money.
How many days is enough for Madison?
Usually, a handful of days is enough to tick off the major attractions during your Madison vacation. But if you'd like to have some time to chill out or take day tours, consider extending your itinerary.
How to find the best Madison package deals?
Finding a cheap Madison package deal is a breeze with Expedia. After you've entered your travel dates and destination under our "Packages" tab, set your budget, add a few filters and see what's available. You can personalize your search by "Property class," "Number of bedrooms," "Traveler experience" and more. Order the results by "Price: low to high" to view the most affordable Madison package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider traveling on a weekday, when prices are often lower.
Is it cheaper to book a Madison vacation as a package?
You can enjoy significant savings on your Madison retreat by booking a personalized vacation package. Check the "Package" heading, then select your destination and travel dates to view the best airfares and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a vacation package to Madison?
If you're planning a spontaneous Madison adventure, browse our last-minute deals that can be booked up to one week before you go. Prefer not to wait until the last minute? You can score awesome deals on your flights and hotels by booking ahead.
Does Expedia offer Book Now, Pay Later Madison vacation packages?
If you're anything like us, you love discovering new places but don't love the big price tag that can come with it. That's why we've created Book Now, Pay Later vacations. With the help of online lender Affirm, you can spread the overall cost of your Madison vacation across 3, 6 or 12 months. There are also no late payment fees or hidden costs, so you can secure cheap vacation packages with payment plans as soon as you spot them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.