Book Exclusive Henderson Vacation Packages

Choose one or more items to build your trip:

Henderson flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Hotel Pontotoc

Hotel Pontotoc

2 out of 5
Downtown Memphis
Price was CA $1,314, price is now CA $1,065 per person
CA $1,065
per person
Aug 4 - Aug 7
found 19 hours ago
Roundtrip non-stop flight included
Montreal (YMQ) to Memphis (MEM)
Stay at this hotel in Memphis. Enjoy free breakfast, free WiFi, and daily housekeeping. Popular attractions Beale Street and FedExForum are located nearby.
The Stallion

The Stallion

4 out of 5
Downtown Memphis
Price was CA $1,589, price is now CA $1,260 per person
CA $1,260
per person
Jul 26 - Aug 1
found 17 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Memphis (MEM)
Stay at this aparthotel in Memphis. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Beale Street and FedExForum are located nearby.
The Guest House at Graceland

The Guest House at Graceland

4 out of 5
Whitehaven
Price was CA $1,735, price is now CA $1,424 per person
CA $1,424
per person
Jul 26 - Aug 1
found 17 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Memphis (MEM)
Book a stay at this luxury hotel in Memphis. Enjoy an outdoor pool, 3 restaurants, and breakfast (surcharge). Our guests praise the pool and the restaurant in our reviews. Popular attractions Graceland and Whitehaven Park are located nearby.
ARRIVE Memphis

ARRIVE Memphis

4 out of 5
Downtown Memphis
Price was CA $1,524, price is now CA $1,260 per person
CA $1,260
per person
Jul 26 - Aug 1
found 17 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Memphis (MEM)
Book a stay at this luxury hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Beale Street and FedExForum are located nearby.
The Westin Memphis Beale Street

The Westin Memphis Beale Street

4 out of 5
Downtown Memphis
Price was CA $1,611, price is now CA $1,336 per person
CA $1,336
per person
Jul 26 - Aug 1
found 17 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Memphis (MEM)
Book a stay at this business-friendly hotel in Memphis. Enjoy 2 bars/lounges, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Beale Street and FedExForum are located nearby.

Top Henderson hotels deals

Americana Inn

Americana Inn

2.5 out of 5
550 Sanford St Henderson TN
The price is CA $117 per night
CA $117
CA $134 total
Jun 8 - Jun 9
includes taxes & fees
Stay at this motel in Henderson. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Henderson Wi-Fi Park and Black Box Theatre are located nearby.
Pool
Breakfast included
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 $552 per night
CA $552
CA $1,060 total
Jun 3 - Jun 4
includes taxes & fees
Stay at this vacation home in Henderson. Enjoy a fitness center, laundry facilities, and air conditioning. Popular attractions Dixie Youth Park and Chester County Library are located nearby.
Pool
Washer
Little Green Cottage in Henderson

Little Green Cottage in Henderson

Henderson TN
The price is CA $155 per night
CA $155
CA $330 total
Jun 3 - Jun 4
includes taxes & fees
Stay at this vacation home in Henderson. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Black Box Theatre and Henderson Wi-Fi Park are located nearby.
Kitchen
Washer
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 $110 per night
CA $110
CA $257 total
Jun 8 - Jun 9
includes taxes & fees
Stay at this vacation home in Henderson. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Black Box Theatre and Henderson Wi-Fi Park are located nearby.
Kitchen
Washer
Wingate By Wyndham Jackson

Wingate By Wyndham Jackson

3 out of 5
2370 N Highland Ave South Jackson TN
Free cancellation
Reserve now, pay when you stay
The price is CA $123 per night
CA $123
CA $141 total
Jun 9 - Jun 10
includes taxes & fees
Stay at this hotel in Jackson. Enjoy a 24-hour front desk. Popular attractions Old Hickory Mall and Music Highway Crossroads are located nearby.
24/7 front desk
Best Western Plus Executive Residency Jackson Northeast

Best Western Plus Executive Residency Jackson Northeast

3 out of 5
2443 CHRISTMASVILLE COVE Jackson TN
Free cancellation
Reserve now, pay when you stay
The price is CA $145 per night
CA $145
CA $167 total
Jun 7 - Jun 8
includes taxes & fees
Book a stay at this business-friendly hotel in Jackson. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions West Tennessee Healthcare Sportsplex and The Ballpark at Jackson are located nearby.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Henderson
View all properties
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.

Popular places to visit

Natchez Trace Parkway a National Park Service scenic road and old route from Natchez, Mississippi to Cumberland River in Tennessee. No traffic on a road lined with autumn trees and fall foliage.

Chickasaw State Park

4/5(1 review)

You can take time to visit Chickasaw State Park during your travels to Henderson. While you're in the area, wander around the parks.

Chickasaw State Park

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

Gene Record Memorial Park

Explore the great outdoors at Gene Record Memorial Park, a lovely green space in Henderson. While you're in the area, wander around the parks.

Gene Record Memorial Park

Henderson Vacations

Discovering the true essence of Henderson begins with delving into some basic details. Ready to learn just where this unique destination is and what exciting things you can do there?

This town is located 17 miles (27 kilometers) southeast of Jackson. You'll also find it 20 miles (32 kilometers) southwest of Lexington.

Forget about the star attractions — it's the locals that really make a place tick. In this part of Tennessee, you'll find 6,000 of them.

Places to visit in Henderson

Put on your finest khakis and bust out your best putter. If you're ready to head outdoors for an afternoon on the fairways, secure a tee time at Chickasaw Golf Course. Seeking more ideas? Being among nature is proven to enhance both your physical and spiritual well-being. Take a trip to Chickasaw State Park and experience the benefits of reconnecting with the natural world.

Where do you fly into for Henderson?

Get set for some wonderful adventures in Henderson. Once you've wandered out of McKellar-Sipes Regional Airport (MKL), the middle of town will be only 20 miles (32 kilometers) to the southeast.

Frequently asked questions

How much are vacation packages to Henderson?
Travelocity offers package deals to Henderson, as well as flights and hotels, from an impressive CA $1,065. With all that extra cash, you could throw in some cool tours or even add on a few extra nights to your exciting adventure.
How long should my Henderson vacation be?
There's no hard and fast rule for how long your Henderson vacation should be, but many people stay for around 3 nights. Got some flexibility with your departure date? Consider booking an extra night or two. Then you'll have plenty of time to check out the area's hidden gems too.
Where can I get the best vacation package deals for Henderson?
It's hard to look past Travelocity when it comes to piecing together your Henderson package deal. There are at least 400 airlines and 1,000,000 worldwide properties to select from. Secure your trip now and get ready to tick another amazing place off your to-do list.
Why should I purchase my Henderson vacation bundle with Travelocity?
From our 24/7 support to our range of incredible destinations, we're dedicated to fulfilling your travel dreams. All you'll have to do is click and book — our Price Match Guarantee will ensure you score the lowest price.
Will I save money on my Henderson car rental if I book it with hotels and flights?
With a Henderson vacation package, you can combine your hotel, car and flight bookings and save loads. If you want to uncover the best of this wonderful area, why not head to Grand Ole Opry? This famous sight is 193 kilometers from Henderson. With a rental car, you'll be there belong long.
What is there to do in Henderson?
Henderson is overflowing with places to discover, like Chickasaw State Park and Chickasaw Golf Course. These well-known attractions top most people's must-see lists.
Where should I stay when visiting Henderson?
If you're searching for someplace comfortable to spend your nights, consider the Americana Inn. It's the top choice for many visitors.

Photos of local treasures

Browse Henderson vacation photos for more inspiration