Henderson Holidays from AU$932

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 Holiday

With one of our holiday packages to Henderson, you'll discover infinite opportunities for adventure and relaxation. There's a lot to enjoy, including its cosmopolitan vibe and entertainment. Any trip to Henderson has to include some sightseeing. Freed-Hardeman University is an excellent place to kick things off. Your Henderson holiday is only clicks away. Explore flights, hotels and more on Expedia for a getaway that's tailored to suit your style.

The Latest Henderson Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Westin Memphis Beale Street

The Westin Memphis Beale Street

Downtown Memphis
AU$932
per person
11 Nov - 14 Nov
found 1 day ago
Return direct flight included
Los Angeles (LAX) to Memphis (MEM)
8.8/10 Excellent! (1,006 reviews)
Staff was very helpful we arrived early and were quickly accommodated

Reviewed on 24 Aug 2026

Landing Furnished Apartments Harborside - Memphis

Landing Furnished Apartments Harborside - Memphis

North Memphis
AU$1,229
per person
11 Nov - 14 Nov
found 1 day ago
Return direct flight included
Los Angeles (LAX) to Memphis (MEM)
10/10 Exceptional! (3 reviews)
Great place to stay at!

Reviewed on 24 Aug 2026

 Landing Furnished Apartments Downtown Memphis

 Landing Furnished Apartments Downtown Memphis

Downtown Memphis
AU$1,144
per person
11 Nov - 14 Nov
found 1 day ago
Return direct flight included
Los Angeles (LAX) to Memphis (MEM)
9.4/10 Exceptional! (3 reviews)
The apartment was clean and enough space to accommodate everyone. It was difficult to get in touch with the property especially on the weekends. We requested additional covers which we never received. There were only two rolls of toliet tissue in each bathroom and I was there for 4 nights/5 days. The beds could be more comfortable but overall it was a great stay.

Reviewed on 6 May 2026

Landing Apartments Memphis near UTHSC

Landing Apartments Memphis near UTHSC

Midtown
AU$964
per person
11 Nov - 14 Nov
found 1 day ago
Return direct flight included
Los Angeles (LAX) to Memphis (MEM)
8/10 Very good! (2 reviews)
I'm giving this 3 stars because of a mix of good and bad. The good: The apartment was nice, spacious and well furnished. The beds were comfortable and a good size. We couldn't hear the neighbors next to us or above us (although that could be because they weren't home). The parking garage was secure and we didn't have trouble finding a spot close to our room. The place was only a few minutes drive from downtown/Beale St. The bad: The dryer was broken and clearly had been for quite some time. Which was a shame because we were planning on doing laundry. Shouldn't be allowed to advertise washer/dryer when it's not functional. The toilet leaked when flushed. Luckily there was a second toilet in the unit. It's unknown if this one was ever fixed, as no one fixed it in the 2 days we were there. The one bedroom has a bright light right outside the window that stays on all night. The blinds do not adequately block out the light. If you like sleeping with a night light, you're in luck. The other bedroom has windows that block out zero noise. You will hear every car that drives by on the street, that is only a few feet away. If you like sleeping with white noise, you're in luck. The appliances are outdated. Not a big deal, but they are out of the 1990s. Overall, if you're looking for a place to stay near downtown with 2 beds and you're a deep sleeper, this place is nice. If you're planning on using the laundry and kitchen a lot, I'd look elsewhere.

Reviewed on 22 June 2026

Hotel Pontotoc

Hotel Pontotoc

Downtown Memphis
AU$966
per person
11 Nov - 14 Nov
found 1 day ago
Return direct flight included
Los Angeles (LAX) to Memphis (MEM)
9.6/10 Exceptional! (36 reviews)
The breakfast was amazing!! The room was one of the nicest, most chic, dope rooms I’ve ever stayed in!!

Reviewed on 24 Aug 2026

Henderson Holiday

Henderson Essential Information

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

Our pick of the best Henderson Hotel Deals

Americana Inn

Americana Inn

550 Sanford St Henderson TN
AU$128
29 Aug - 30 Aug
includes taxes & fees
7.6/10 Good! (386 reviews)
"The front desk attendant we had was a sweet girl who tried to be very helpful. There was a mess up with getting a room with a king bed. We ended up with two queens and charged $10 more for it. It is an OK hotel but would be nice to see some updates."

Reviewed on 28 July 2026

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

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

Henderson TN
AU$263
25 Aug - 26 Aug
includes taxes & fees
9.6/10 Exceptional! (5 reviews)
"Immaculate! Easy to check in and out. Would stay again."

Reviewed on 8 Aug 2026

3 bedroom 2 bath home a few blocks away from FHU.
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
AU$1,048
25 Aug - 26 Aug
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 5 July 2026

Kid friendly vacation home with pool and garage bonus area with a pool table!
See all 176 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.

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

Chickasaw Golf Course

7.0/10 (7 reviews)
Designed by Jack Nicklaus, Chickasaw Golf Course winds through secluded fairways surrounded by natural forests and lakes. Experience tranquil rounds where each hole feels like your private sanctuary.
See properties

Henderson Wi-Fi Park

This family-friendly oasis offers ADA-accessible trails, a playground, and seasonal splash pad in Henderson. Relax under the Tennessee sky while enjoying free Wi-Fi and admiring the unique recycled artwork displays.
See properties

Memorial Park

This community hub offers accessible walking trails, playgrounds, and a seasonal splash pad in a family-friendly setting. Enjoy the unique recycled artwork displays while strolling through this versatile space.
See properties

Chester County Library

This welcoming community library offers diverse books, digital resources, and educational programs for all ages. Enjoy free Wi-Fi and regular events like storytimes while exploring Henderson's literary heart.
See properties

Black Box Theatre

This nonprofit theatre nurtures young talent through inclusive productions and training for children of all abilities. Attend a performance to witness the transformative power of youth arts education.
See properties

Henderson City Hall

Henderson City Hall serves as the administrative centre for the city, housing municipal offices and government operations. Visitors can attend public meetings or access city services during regular business hours.
See properties

Gene Record Memorial Park

This family-friendly 33-acre park features paved walking trails, inclusive playgrounds, and seasonal splash pads. Enjoy the nature trail or disc golf while your dogs play in the dedicated dog park.
See properties

Frequently asked questions

How much does a Henderson holiday package cost?
You'll find cheap prices from AU$932 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 holiday to Henderson costs.
What are the cheapest months to go to Henderson?
You're likely to find reduced prices and better availability in January, February and March. Check out our cheap Henderson holiday packages and you could get some excellent off-season deals.
How many days is enough for Henderson?
With a well-organised itinerary, you can easily visit the most popular Henderson attractions in a handful of days. But if you want to venture off the beaten track or go on day tours, think about booking your Henderson holiday 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 holiday package as early as possible.
Is it cheaper to book a Henderson holiday as a package?
An Expedia holiday package could land you great savings when compared to arranging flights and stays individually. Better still, you can customise 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 holiday package to Henderson?
If you've got your Henderson holiday 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.
How to plan a trip to Henderson?
  1. Pick the perfect time to travel: Your schedule, preferred season and the type of weather you like can all impact your decision on when to travel to Henderson.
  2. Budget wisely: As well as the price of your hotel, you'll need to consider other expenses too. These include transportation, food and flights. Also, set aside some extra funds for unexpected costs that may crop up during your trip to Henderson.
  3. Decide how long to go away for: Now that you're more familiar with Henderson, you can figure out the ideal length of your break. Put together a rough itinerary and give yourself enough time to cover everything you want to see.
  4. Combine your airfare and accommodation: Once you've nailed down your travel dates and duration, book the perfect Henderson holiday package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.