Henderson Vacations from $301

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 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.
Sleep Inn & Suites Memphis Southeast

Sleep Inn & Suites Memphis Southeast

2.5 out of 5
Price was $381, price is now $301 per person
$301
per person
Apr 9 - Apr 12
found 1 day ago
Roundtrip non-stop flight included
Chicago (CHI) to Memphis (MEM)
6.2/10 (1,003 reviews)
Had no issues besides constantly smelling smoking from others

Reviewed on Feb 11, 2026

The Stallion

The Stallion

4 out of 5
Downtown Memphis
Price was $712, price is now $516 per person
$516
per person
May 15 - May 18
found 1 day ago
Roundtrip flight included
Chicago (CHI) to Memphis (MEM)
9.8/10 Exceptional! (149 reviews)
Everything clean, and easy to use.

Reviewed on Feb 19, 2026

The Westin Memphis Beale Street

The Westin Memphis Beale Street

4 out of 5
Downtown Memphis
Price was $714, price is now $531 per person
$531
per person
Apr 9 - Apr 12
found 1 day ago
Roundtrip non-stop flight included
Chicago (CHI) to Memphis (MEM)
8.6/10 Excellent! (1,005 reviews)
Clean room and the staff was excellent but I didn’t like the fact they put two different holds on my credit card.

Reviewed on Feb 17, 2026

Home2 Suites by Hilton Memphis East Germantown

Home2 Suites by Hilton Memphis East Germantown

3 out of 5
Price was $531, price is now $399 per person
$399
per person
May 13 - May 17
found 16 hours ago
Roundtrip flight included
Chicago (CHI) to Memphis (MEM)
8.8/10 Excellent! (146 reviews)
Great place! Very friendly and helpful front desk staff. Only reason I don’t rate it 5 stars is because housekeeping was very pushy and knocked multiple times even though we told them no thank you after the first time, (a do not disturb sign was not provided). Also if you are traveling with pets, the pet fee was quite expensive. Overall really nice place, would stay again.

Reviewed on Jan 1, 2026

The Guest House at Graceland

The Guest House at Graceland

4 out of 5
Whitehaven
Price was $751, price is now $565 per person
$565
per person
May 15 - May 18
found 1 day ago
Roundtrip flight included
Chicago (CHI) to Memphis (MEM)
9.4/10 Exceptional! (2,857 reviews)
The room was in good condition but definitely not my vibe...It felt dark. I wouldn't help but think the lobby was kind of run down and a bit dirty. Also, I forgot toothpaste which was not available at the front desk. The staff was friendly. And, I did enjoy the PB&J sandwich and chocolate milk. Overall, I thought it was overpriced.

Reviewed on Feb 18, 2026

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

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Discover the most popular places to visit in Henderson

Freed-Hardeman University

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
$75 nightly
The price is $87 total per night from Feb 21 to Feb 22
$87 total
Feb 21 - Feb 22
Total with taxes and fees
7.6/10 Good! (339 reviews)
Staff very nice. Place run down. Parking lot area was sheet of ice. We had an ice storm But roads were clear and other businesses but they never bothered to plow. It was a nightmare

Reviewed on Feb 3, 2026

Americana Inn
Wingate By Wyndham Jackson

Wingate By Wyndham Jackson

2.5 out of 5
2370 N Highland Ave South Jackson TN
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $82 total per night from Feb 23 to Feb 24
$82 total
Feb 23 - Feb 24
Total with taxes and fees
9/10 Wonderful! (23 reviews)
Room was clean but smelly, changing rooms didn’t help with that. Staff was nice. The hotel is pet friendly. I would t stay if they disclosed it on the booking site, which they didn’t. AC was very noisy.

Reviewed on Feb 17, 2026

Wingate By Wyndham Jackson
Woodspring Suites Jackson I-40

Woodspring Suites Jackson I-40

2.5 out of 5
19 BINK DRIVE Jackson TN
Fully refundable
$80 nightly
The price is $92 total per night from Feb 20 to Feb 21
$92 total
Feb 20 - Feb 21
Total with taxes and fees
8.2/10 Very Good! (233 reviews)
quite and clean

Reviewed on Feb 18, 2026

Woodspring Suites Jackson I-40
See all 172 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 $301 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.