Henderson Vacations from $321

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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 Henderson Vacation

Experience the energy and excitement of Henderson with a customized Henderson vacation package. From its cosmopolitan vibe to its entertainment and beyond, you'll never have a boring moment in this city. Freed-Hardeman University is one of the leading attractions to include on your to-do list during a trip to Henderson. Whoever you're going away with and whatever your budget, your ultimate Henderson vacation is only clicks away with Expedia.

The Latest Henderson vacation packages

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

The Stallion

4.5 out of 5
Downtown Memphis
Price was $426, price is now $321 per person
$321
per person
Aug 13 - Aug 15
found 1 day ago
Roundtrip flight included
Austin (AUS) to Memphis (MEM)
9.8/10 Exceptional! (340 reviews)
My only complaint honestly. I wish the rooms were more consistent with what they have in the kitchens. Example one room I stayed in was missing oven mitts so even though I had baking trays I couldn't use the oven.

Reviewed on Jul 9, 2026

Hotel Pontotoc

Hotel Pontotoc

2 out of 5
Downtown Memphis
Price was $459, price is now $347 per person
$347
per person
Aug 13 - Aug 15
found 1 day ago
Roundtrip flight included
Austin (AUS) to Memphis (MEM)
9.6/10 Exceptional! (28 reviews)
The Hotel Pontotoc was perfect. The rooms were comfortable, clean, and spacious. I will definitely return.

Reviewed on Jun 21, 2026

Memphis Riverline Hotel

Memphis Riverline Hotel

4 out of 5
Downtown Memphis
Save 100% on your flight
Price was $538, price is now $412 per person
$412
per person
Oct 1 - Oct 5
found 1 day ago
Roundtrip flight included
Austin (AUS) to Memphis (MEM)
7.8/10 Good! (1,003 reviews)
The WiFi was in and out. The restaurants/bar were never open.

Reviewed on Jul 10, 2026

The Westin Memphis Beale Street

The Westin Memphis Beale Street

4 out of 5
Downtown Memphis
Save 100% on your flight
Price was $627, price is now $480 per person
$480
per person
Oct 1 - Oct 5
found 1 day ago
Roundtrip flight included
Austin (AUS) to Memphis (MEM)
8.8/10 Excellent! (1,000 reviews)
Loved it !!!

Reviewed on Jul 9, 2026

Horseshoe Tunica- A Caesars Rewards Destination

Horseshoe Tunica- A Caesars Rewards Destination

3.5 out of 5
Price was $438, price is now $356 per person
$356
per person
Sep 14 - Sep 16
found 1 day ago
Roundtrip non-stop flight included
Philadelphia (PHL) to Memphis (MEM)
7.6/10 Good! (1,003 reviews)
the pool was dirty and no one cleaned it. the room ac made a noise and was a mile away from elevators and I dont understand why as empty as the property was no one came in to clean our room and bring fresh towels. the tv was old and sounded bad. most of the resturants were closed during the time we where there.

Reviewed on Jul 8, 2026

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

Stay near popular Henderson attractions

Chickasaw State Park

8.2/10 (41 reviews)
Perched on West Tennessee's highest terrain, Chickasaw State Park features serene lakes and forest trails for hikers and horseback riders. Reserve a lakeside cabin for a woodland retreat with fishing.
See properties

Henderson Hotel Deals

Americana Inn

Americana Inn

2.5 out of 5
550 Sanford St Henderson TN
$90 nightly
The price is $103 total per night from Jul 11 to Jul 12
$103 total
Jul 11 - Jul 12
Total with taxes and fees
7.6/10 Good! (385 reviews)
"The building itself shows its age. Some repairs in the room were not done well. However the room was clean. The continental breakfast was lacking but not a big deal to us. We did like how well lit the outside is at night. Makes you feel much more safe if you must go out late at night."

Reviewed on Jul 3, 2026

Americana Inn
Kid friendly vacation home with pool and garage bonus area with a pool table!

Kid friendly vacation home with pool and garage bonus area with a pool table!

Henderson TN
$686 nightly
The price is $769 total per night from Jul 13 to Jul 14
$769 total
Jul 13 - Jul 14
Total with taxes and fees
10/10 Exceptional! (5 reviews)
"Absolutely loved this property and the pool. It was quiet, clean, relaxing, and had a lot of fun things to entertain our kids. Would absolutely come back"

Reviewed on Jul 5, 2026

Kid friendly vacation home with pool and garage bonus area with a pool table!
3 bedroom 2 bath home a few blocks away from FHU.

3 bedroom 2 bath home a few blocks away from FHU.

Henderson TN
$193 nightly
The price is $218 total per night from Jul 20 to Jul 21
$218 total
Jul 20 - Jul 21
Total with taxes and fees
9.4/10 Exceptional! (3 reviews)
"Clean house. Nice updates. Plenty of space. Yard needs grooming and maintenance. Beds were okay for comfort."

Reviewed on Jul 7, 2026

3 bedroom 2 bath home a few blocks away from FHU.
See all 175 properties in Henderson
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 Henderson Vacation Packages

Henderson Essential Information

Language
English
Currency
U.S dollars
Closest Airport
McKellar-Sipes Regional Airport (MKL)
Population
6,600
Max Temp Winter
50ºF
Max Temp Summer
90ºF
Top Sights
Chickasaw State Park, Chickasaw Golf Course and Freed-Hardeman University

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 Henderson vacation package cost?
You'll find cheap prices from $321 on Expedia for your Henderson getaway. However, factors like the length of stay, the season and your choice of hotel will determine how much your vacation to Henderson costs.
What are the cheapest months to go to Henderson?
January, March and June are the best times to search for cheap Henderson vacation packages. Choosing to travel in quieter months means you can typically find reduced prices on hotels and flights.
How many days is enough for Henderson?
With a well-organized travel plan, you can easily tick off the main Henderson sights in a few days. But if you'd like to discover hidden spots or take day trips, think about booking your Henderson vacation for longer.
How to find the best Henderson package deals?
Use Expedia's filter tool to help you find some unbeatable Henderson package deals. When you begin your search, simply set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your adventure for midweek, or look for Henderson package deals in the low season. Play around with your travel dates and you may land even better discounts. As a rule of thumb, it's typically best to lock in your vacation package as early as possible.
Is it cheaper to book a Henderson vacation as a package?
An Expedia vacation package could land you great savings when compared to arranging flights and stays individually. Better still, you can customize your Henderson trip to match your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a vacation package to Henderson?
If you've got your Henderson vacation dates locked in, book as early as you can to bag some unbeatable deals. With Expedia, you can typically reserve some flights up to a year in advance. Prefer spontaneous trips? Our last-minute deals are ideal for impromptu escapes.
Does Expedia offer Book Now, Pay Later Henderson vacation packages?
Secure your dream trip to Henderson with Expedia's Book Now, Pay Later vacations. No need to save like crazy or wait for your next paycheck — we've teamed up with online lender Affirm to give you flexibility and choice. Our vacation packages with payment plans let you spread the cost over 3, 6 or 12 months. With no late payment fees or extra charges, it's easy to budget for your trip and snap up travel deals before they sell out.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.