Henderson Holidays from £720

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to £335 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Packages with flights are ATOL protected

Your Henderson Holiday

Experience the energy and excitement of Henderson with a customised Henderson holiday 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 holiday is only clicks away with Expedia.

The Latest Henderson Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Sheraton Memphis Downtown Hotel

Sheraton Memphis Downtown Hotel

4 out of 5
Downtown Memphis
per person
1 Sept - 8 Sept
found 2 hours ago
Return direct flight included
London (LON) to Memphis (MEM)
7.6/10 Good! (1,006 reviews)
This is an older hotel, so there are visible signs of wear and tear and/or outdated decor in some areas. Despite this, the hotel is well maintained and clean. Our room was clean and bigger than we expected. Parking will be a challenge. It’s a pain to pay extra for parking but the valet staff and service made up for it. Overall, we had no issues with our stay.

Reviewed on 29 Jun 2025

Hotel Napoleon Memphis

Hotel Napoleon Memphis

4 out of 5
Downtown Memphis
per person
1 Sept - 8 Sept
found 2 hours ago
Return direct flight included
London (LON) to Memphis (MEM)
8.6/10 Excellent! (908 reviews)
The pictures of this hotel are significantly better than how the hotel actually looks. It’s a nice hotel overall but some areas are dated and need fresh paint. When I stayed here I was told the bar/restaurant was being renovated so it would be only open for the continental breakfast. The “breakfast” consisted of stale danishes, muffins, juice, granola and yogurt. No serving utensils and an extremely limited amount. Once the single platefuls were gone, they stated that was all they had, regardless of how many guests they had. Parking was in a deck next door and was an inconvenience because you have to call or text the company to be let out of the gate each time you had to exit. Overall it’s a decent hotel and I would stay here again only for 1 or 2 days.

Reviewed on 28 Jun 2025

The Westin Memphis Beale Street

The Westin Memphis Beale Street

4 out of 5
Downtown Memphis
per person
1 Sept - 8 Sept
found 2 hours ago
Return direct flight included
London (LON) to Memphis (MEM)
8.6/10 Excellent! (1,002 reviews)
Perfect location to allow walking to Beale Street and many other museums and sights.

Reviewed on 1 Jul 2025

The Moose

The Moose

4 out of 5
Victorian Village Historic District
per person
1 Sept - 8 Sept
found 2 hours ago
Return direct flight included
London (LON) to Memphis (MEM)
10/10 Exceptional! (139 reviews)
This was a super cool place to stay. My only complaint is that we were only spending one.night in Memphis, so we didn't get to stay longer. The hist communicated great with us and everything was so easy. If we are back in Memphis, we would definitely stay here again

Reviewed on 26 Jun 2025

The Stallion

The Stallion

4 out of 5
Downtown Memphis
per person
1 Sept - 8 Sept
found 2 hours ago
Return direct flight included
London (LON) to Memphis (MEM)
10/10 Exceptional! (60 reviews)
It was so nice my 6 year old cried when we left! It was very clean and comfortable. You could easily walk to the Mississippi River and there’s a playground and park once you walk down some steps. There’s a couple places that are easy to get to to eat. Definitely a nice place to stay - especially if you were staying long term.

Reviewed on 23 Jun 2025

Hu. Hotel

Hu. Hotel

3.5 out of 5
Downtown Memphis
per person
1 Sept - 8 Sept
found 2 hours ago
Return direct flight included
London (LON) to Memphis (MEM)
8.4/10 Very Good! (1,233 reviews)
The roof top Bar was a plus, with breathtaking views of the Mississippi River. Convinient location in Downtown, the staff service was outstanding!

Reviewed on 1 Jul 2025

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
2.5 out of 5
550 Sanford St, Henderson, TN
Stay at this business-friendly motel in Henderson. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms ...
7.6/10 Good! (301 reviews)
"All good"

Reviewed on 25 Jun 2025

Americana Inn
Peaceful Sears, Roebuck and Co. Mail Order Home.
Peaceful Sears, Roebuck and Co. Mail Order Home.
Henderson, TN
Stay at this holiday home in Henderson. Enjoy free Wi-Fi, laundry facilities and an in-room coffee maker. Popular attractions Black Box Theatre and Henderson ...
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 17 Jun 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, TN
Stay at this 3-star business-friendly cottage in Henderson. Enjoy free parking, patios and air conditioning. Popular attractions Black Box Theatre and Henderson ...
'dandy's Getaway' w/ Fire Pit & Yard in Henderson
See all 150 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 Holidays

All Inclusive Holidays

Beach Holidays

Beach Holidays

Family Friendly Holidays

Family Friendly Holidays

Frequently asked questions

How much does a Henderson travel package cost?
We make it easy to travel somewhere new, with Henderson packages starting from as little as £720. You'll have the flexibility to combine your preferred hotels, airlines and car rental. For the ultimate escape, why not add some activities and tours to your travel itinerary?
If I'm not able to travel, can I cancel my Henderson travel package?
Whether it's your flight or hotel, you can cancel or change it. Locked in your Henderson travel package in the last 24 hours? You may be able to make changes at no cost. For older bookings, you may incur a fee from your airline, hotel or car rental company. For further information, look up our Customer Service Portal. We'll help you each step of the way.
How do I get a cheap travel package to Henderson?
If you love landing a bargain, combine your bookings into a Henderson travel package. Whether you need flights, hotels, activities or rental cars, you can browse and book everything in one place. You'll have plenty of choice at your fingertips too. Expedia has more than 550 airlines and 1,000,000 properties globally to pick from. Fly with who you want, stay wherever you like and save your hard-earned money --- now that's the ideal getaway!
Does Expedia offer Book Now, Pay Later Henderson holidays?
Your bank balance shouldn't get in the way of taking a holiday, so Expedia has devised a solution to help. Thanks to our partnership with online lender Klarna, it's easier than ever to book your dream getaway without making a dent in your savings. Klarna offers flexible payment options during the checkout process that take the worry out of budgeting for your escape. Check out these flexible payment options:

  • Pay monthly holidays: If paying bite-sized amounts each month works for you, Klarna can help. Paying in convenient monthly instalments will make your holiday dreams possible.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna allows you to pay off your trip across multiple transactions.
  • Low deposit holidays: Pressing the "book now" button is much easier with this payment option. Put down a small deposit on your booking and then start packing your suitcase.

Where should I stay in Henderson?
With popular attractions like Freed-Hardeman University and Chickasaw State Park in this neighbourhood, look for a hotel situated near either one. Chickasaw Golf Course is another Henderson sight that travellers flock to.
What are the top hotels in Henderson?
Americana Inn and The Inn At Pearce Point - - A Peaceful Farm Retreat Conveniently To Henderson are among the most well-known properties in Henderson. Why not have a look at the rates and amenities at each and then make up your mind?
How far in advance should I book my Henderson holiday?
Travellers can normally compare international flights on Expedia up to 12 months prior to departure. Booking last minute? With a stroke of luck, it's still possible to nab a cheap ticket just weeks before your flight.
What does an Expedia Henderson travel package include?
Hotels, car rentals and flights --- we connect you to the very best deals. All you have to do is decide on your ideal combination. Once you've made your booking, you can add on the fun stuff like tours and experiences. Our travel packages make it easy to put together an awesome Henderson trip.
What should I know before booking a Henderson travel package?
You can look forward to saving with an Expedia travel package. Combine your flights, rental cars and hotels and land terrific discounts. Hotels aren't your only option, however. Book with us and select from island villas, mountain cabins and even treehouses and ranches!
Can I choose my airline with a Henderson Expedia travel package?
With a travel package, you're the boss. Whether you're hoping to fly to Henderson in economy or first class, simply pick from the available airline options. Expedia has access to more than 550 partner airlines globally.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.