Henderson Vacations from $379

Book a Hotel + Flight or Car together to unlock savings

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.
Comfort Inn Marion - West Memphis

Comfort Inn Marion - West Memphis

2.5 out of 5
per person
Nov 7 - Nov 11
found 4 hours ago
Roundtrip flight included
New York (NYC) to Memphis (MEM)
7.8/10 Good! (849 reviews)
The room could use a deeper clean. The ac unit had caked on dirt but overall it was a decent place for the price. The staff was great!

Reviewed on Jul 31, 2025

Mins to Dtwn High Point Duet

Mins to Dtwn High Point Duet

2 out of 5
East Memphis
Save 100% on your flight
per person
Nov 7 - Nov 11
found 4 hours ago
Roundtrip flight included
New York (NYC) to Memphis (MEM)
No reviews
Hilton Garden Inn Memphis East Germantown, TN

Hilton Garden Inn Memphis East Germantown, TN

3 out of 5
per person
Oct 13 - Oct 16
found 6 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Memphis (MEM)
8.8/10 Excellent! (414 reviews)
We liked the hotel except for the moldy shower. The pool was green but obviously out of service. The stay was ok, just not worth the price. Hiltons are usually much better. Conveniently located.

Reviewed on Jun 1, 2025

Shelby Parks Farm Haddington Home

Shelby Parks Farm Haddington Home

2 out of 5
Save 100% on your flight
per person
Nov 7 - Nov 11
found 4 hours ago
Roundtrip flight included
New York (NYC) to Memphis (MEM)
No reviews
Home2 Suites by Hilton Memphis East Germantown

Home2 Suites by Hilton Memphis East Germantown

3 out of 5
per person
Oct 13 - Oct 16
found 6 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Memphis (MEM)
8.8/10 Excellent! (137 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 Henderson
View all trips

Discover the most popular places to visit in Henderson

Freed-Hardeman University

4/5(29 reviews)

Take a campus tour or just explore the area of Freed-Hardeman University, during your trip to Henderson. While you're in the area, wander around the parks.

Freed-Hardeman University

Henderson Hotel Deals

Americana Inn

Americana Inn

2.5 out of 5
550 Sanford St, Henderson, TN
$77 nightly
The price is $89 total per night from Sep 2 to Sep 3
$89 total
Sep 2 - Sep 3
Total includes taxes and fees
7.6/10 Good! (311 reviews)
Not too bad.
"The Overall stay was very good. The only negitive was actually a big one. The continental breakfast was very weak.....at best. I think more could have been provided."

Reviewed on Jul 26, 2025

Americana Inn
Peaceful Sears, Roebuck and Co. Mail Order Home.

Peaceful Sears, Roebuck and Co. Mail Order Home.

Henderson
$223 nightly
The price is $253 total per night from Aug 28 to Aug 29
$253 total
Aug 28 - Aug 29
Total includes taxes and fees
9.8/10 Exceptional! (47 reviews)
Better lighting
"The house was good size and nice inside. Very clean and neat. The main negative was the lighting. Each room has several led lights in the ceiling with one switch for all of the lights. The wattage is very high and rather uncomfortable. We thought a dimmer switch would be very beneficial. A shear ..."

Reviewed on Jun 17, 2025

Peaceful Sears, Roebuck and Co. Mail Order Home.
'dandy's Getaway' w/ Fire Pit & Yard in Henderson

'dandy's Getaway' w/ Fire Pit & Yard in Henderson

3 out of 5
Henderson
Get rates
'dandy's Getaway' w/ Fire Pit & Yard in Henderson
See all 164 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.

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 $379 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.