Madison Vacations from $580

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

  • Find the right fit

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

  • 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.
Airport Inn Memphis Near Graceland By Hotel O

Airport Inn Memphis Near Graceland By Hotel O

2 out of 5
Price was $692, price is now $580 per person
$580
per person
Jun 26 - Jun 30
found 1 day ago
Roundtrip flight included
Boston (BOS) to Memphis (MEM)
5.2/10 (10 reviews)
my flight got delayed by 1 day...so called expedia and got into this hotel because it was the cheapest among the choices...overall it was an average hotel...good for one night stay

Reviewed on Jan 6, 2010

Home2 Suites by Hilton Memphis - Southaven, MS

Home2 Suites by Hilton Memphis - Southaven, MS

3 out of 5
Price was $804, price is now $648 per person
$648
per person
Jun 26 - Jun 30
found 1 day ago
Roundtrip flight included
Boston (BOS) to Memphis (MEM)
8.6/10 Excellent! (989 reviews)
Room was decent needs to be clean on side of the air conditioner though! Buy overall was decent

Reviewed on Apr 5, 2026

The Stallion

The Stallion

4 out of 5
Downtown Memphis
Price was $925, price is now $763 per person
$763
per person
Jun 26 - Jun 30
found 1 day ago
Roundtrip flight included
Boston (BOS) to Memphis (MEM)
9.8/10 Exceptional! (241 reviews)
We only had a couple issues. Upon arrival we had no hot water and the people staying above us were up all night walking around and it feltvlike constantly flushing the toilet. Made it difficult for a good night sleep.

Reviewed on Mar 30, 2026

The Guest House at Graceland

The Guest House at Graceland

4 out of 5
Whitehaven
Price was $939, price is now $775 per person
$775
per person
Jun 26 - Jun 30
found 1 day ago
Roundtrip flight included
Boston (BOS) to Memphis (MEM)
9.6/10 Exceptional! (2,786 reviews)
Everything about a The Guest House at Graceland was absolutely perfect. It was warm, inviting and met every need and went far above my expectations.

Reviewed on Apr 8, 2026

The Westin Memphis Beale Street

The Westin Memphis Beale Street

4 out of 5
Downtown Memphis
Price was $897, price is now $750 per person
$750
per person
Jun 26 - Jun 30
found 1 day ago
Roundtrip flight included
Boston (BOS) to Memphis (MEM)
8.8/10 Excellent! (1,014 reviews)
Great location on Beale street. Close to lots of live music, restaurants and shops. Room was very nice.

Reviewed on Apr 5, 2026

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

Wooden path, Forest, Vegetation, path of trees, Path, Trail to the lake, Kiplinger Nature Preserve, Stuart, Florida, Path of stairs, stairs in the forest, hiking in florida

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

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

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

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
$97 nightly
The price is $113 total per night from Apr 19 to Apr 20
$113 total
Apr 19 - Apr 20
Total with taxes and fees
9/10 Wonderful! (1,000 reviews)
Clean room

Reviewed on Apr 1, 2026

Comfort Suites Forrest City
Fairfield by Marriott Inn & Suites Forrest City

Fairfield by Marriott Inn & Suites Forrest City

3 out of 5
375 ELDRIDGE ROAD Forrest City AR
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $108 total per night from Apr 11 to Apr 12
$108 total
Apr 11 - Apr 12
Total with taxes and fees
9.8/10 Exceptional! (47 reviews)
Everything was Great!

Reviewed on Apr 5, 2026

Fairfield by Marriott Inn & Suites Forrest City
Holiday Inn Express & Suites Forrest City by IHG

Holiday Inn Express & Suites Forrest City by IHG

2.5 out of 5
220 Eldridge Rd Forrest City AR
Fully refundable
$112 nightly
The price is $130 total per night from Apr 16 to Apr 17
$130 total
Apr 16 - Apr 17
Total with taxes and fees
8.8/10 Excellent! (845 reviews)
Stayed for 2 nights, room was not cleaned, trash not taken out. Was not made clear at check in we had to request room to be cleaned. Pressure in shower was only 1 percent. Beds are too high for short people to get in.

Reviewed on Apr 7, 2026

Holiday Inn Express & Suites Forrest City by IHG
See all 26 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.

Find the Best Madison Vacation Packages

Madison Essential Information

Language
English
Currency
U.S dollars
Population
710
Top Sights
Forrest City Country Club and East Arkansas Community College

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 $580 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.