Henderson Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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.

Top Henderson Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Magnolia Manor and Chapel

Magnolia Manor and Chapel

4 out of 5
Price was CA $1,290, price is now CA $1,085 per person
CA $1,085
per person
Aug 22 - Aug 29
found 7 hours ago
Roundtrip flight included
Calgary (YYC) to Memphis (MEM)
10/10 Exceptional! (61 reviews)
The owners are wonderful, and we enjoyed talking with them. Our room was very spacious and clean. There were cookies, chocolate, and mints in our room. The speakeasy had awesome drinks and food. The complimentary coffee in the common area was appreciated and the Sunday brunch was delicious! We only visited for one night as we were traveling through, but our stay was very enjoyable!

Reviewed on Jul 6, 2026

The Guest House at Graceland

The Guest House at Graceland

4 out of 5
Whitehaven
Price was CA $1,916, price is now CA $1,575 per person
CA $1,575
per person
Sep 10 - Sep 16
found 1 day ago
Roundtrip non-stop flight included
Québec (YQB) to Memphis (MEM)
9.6/10 Exceptional! (2,869 reviews)
Website still says $5 shuttle to Beale street, no longer, website says pool bar- that is technically possible but more like” inside bar, you can bring drink out door a long walk to the pool. These are 2 items we were planning to use, otherwise wonderful.

Reviewed on Jul 10, 2026

Hotel Pontotoc

Hotel Pontotoc

2 out of 5
Downtown Memphis
Price was CA $2,037, price is now CA $1,684 per person
CA $1,684
per person
Sep 10 - Sep 16
found 1 day ago
Roundtrip non-stop flight included
Québec (YQB) 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

The Stallion

The Stallion

4.5 out of 5
Downtown Memphis
Price was CA $1,556, price is now CA $1,292 per person
CA $1,292
per person
Sep 10 - Sep 16
found 1 day ago
Roundtrip non-stop flight included
Québec (YQB) to Memphis (MEM)
9.8/10 Exceptional! (340 reviews)
Great Stay!!

Reviewed on Jul 10, 2026

Home2 Suites by Hilton Memphis - Southaven, MS

Home2 Suites by Hilton Memphis - Southaven, MS

3 out of 5
Price was CA $1,463, price is now CA $1,224 per person
CA $1,224
per person
Sep 10 - Sep 16
found 1 day ago
Roundtrip non-stop flight included
Québec (YQB) to Memphis (MEM)
8.6/10 Excellent! (1,002 reviews)
The room could have been cleaner and extremely small television for such a large room.

Reviewed on Jul 7, 2026

Ready to book your vacation to Henderson?

 

Choose your dates

Henderson Hotel Deals

Americana Inn

Americana Inn

2.5 out of 5
550 Sanford St Henderson TN
The price is CA $127 per night from Jul 15 to Jul 16
CA $127
CA $146 total
Jul 15 - Jul 16
includes taxes & 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
The price is CA $566 per night from Aug 7 to Aug 8
CA $566
CA $1,088 total
Aug 7 - Aug 8
includes taxes & 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
The price is CA $150 per night from Jul 22 to Jul 23
CA $150
CA $308 total
Jul 22 - Jul 23
includes taxes & 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 174 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Stay near popular Henderson attractions

Chickasaw State Park

8.2/10 (41 reviews)
You can take time to visit Chickasaw State Park during your travels to Henderson. While you're in the area, wander around the parks.
See properties

Frequently asked questions

How much does a Henderson vacation package cost?
Offering excellent value package deals from CA $1,085 on Expedia, you'll be pleasantly surprised at how much a vacation to Henderson costs! Expedia's packages make travel planning easier and save you more.
What are the cheapest months to go to Henderson?
If you'd like to score a cheap Henderson vacation package, consider visiting in January, February and March. You'll usually find better rates on flights and accommodations during these months — ideal for budget-conscious travellers.
How many days is enough for Henderson?
Usually, a handful of days is enough to go to the main sights during your Henderson vacation. But if you'd like to have time to chill out or go on day trips, consider extending your itinerary.
How to find the best Henderson package deals?
Bagging a cheap Henderson package deal is easy with Expedia. After you've entered your destination and trip dates under our "Packages" tab, set your budget, apply some filters and see what's available. You can tweak your search by "Amenities," "Property type," "Traveller experience" and more. Order the results by "Price: low to high" to view the most economical Henderson package deals. Want a simple trick to score the biggest savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are typically lower.
Is it cheaper to book a Henderson vacation as a package?
You can enjoy significant savings on your next Henderson getaway by booking a tailored vacation package. Check the "Package" heading, then select your travel dates and destination to see some great flight and hotel prices. Bundling can save travellers hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a vacation package to Henderson?
If you're considering an impromptu Henderson vacation, browse our last-minute deals that can be booked up to one week before you take off. Prefer not to wait until the last minute? You can score awesome deals on your flights and hotels by booking ahead.
How to plan a trip to Henderson?

  1. Choose the perfect time to travel: Your schedule, preferred season and the type of weather you like can all influence your decision on when to go to Henderson.
  2. Calculate your budget: Ensure you have enough money to pay for everything from transportation and dining out to airfares and activities. Your hotel will likely be the largest expense during your trip to Henderson.
  3. Decide how long to go away for: Now that you're up to speed on Henderson, you can figure out the right length of your vacation. Put together a rough itinerary and give yourself enough time to cover everything you want to do.
  4. Bundle your accommodations and airfare: After you've settled on your travel dates and duration, book the right Henderson vacation package for you.

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.