Henderson Holidays from AU$2,847
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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 Guest House at Graceland
Whitehaven
Price was AU$3,189, price is now AU$3,000 per person
AU$3,000
per person
9 Mar - 13 Mar
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Memphis (MEM)
9.4/10 Exceptional! (2,857 reviews)
Did not get a free breakfast. A wonderful hotel
Reviewed on 31 Dec 2025
River Inn of Harbor Town
Mud Island
Price was AU$3,754, price is now AU$3,555 per person
AU$3,555
per person
9 Mar - 13 Mar
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Memphis (MEM)
9.6/10 Exceptional! (783 reviews)
Very nice clean, quiet property. Breakfast was great.
Reviewed on 18 Oct 2025
The Stallion
Downtown Memphis
Price was AU$3,062, price is now AU$2,900 per person
AU$2,900
per person
9 Mar - 13 Mar
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Memphis (MEM)
9.8/10 Exceptional! (149 reviews)
Walls to thin. You can barely talk without someone hearing you
Reviewed on 1 Jan 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
550 Sanford St Henderson TN
The price is AU$124 per night from 29 Jan to 30 Jan
AU$124
29 Jan - 30 Jan
includes taxes & fees
7.4/10 Good! (329 reviews)
Clean room, convenient location
Reviewed on 8 Dec 2025
'dandy's Getaway' w/ Fire Pit & Yard in Henderson
Henderson TN
Peaceful Sears, Roebuck and Co. Mail Order Home.
Henderson TN
The price is AU$376 per night from 31 Jan to 1 Feb
AU$376
31 Jan - 1 Feb
includes taxes & fees
9.8/10 Exceptional! (51 reviews)
We’ve tried to stay here several times, but it was always booked. We finally found an open date. It was a great stay. The house is what is described. The kitchen and bathroom are huge. It’s in a quiet neighborhood close to the university. The host was very attentive. It could use some lamps to soften ...
Reviewed on 10 Nov 2025
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.
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.
