Deals on vacations and trips to Henderson

Save when you book Henderson package deals

Choose two or more items and save on your trip:

Henderson flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Eagle Inn

Eagle Inn

2 out of 5
Price was $566, price is now $535 per person
$535
per person
May 8 - May 11
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Tyler (TYR)
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Best Western Plus Royal Mountain Inn & Suites

Best Western Plus Royal Mountain Inn & Suites

2.5 out of 5
Price was $656, price is now $602 per person
$602
per person
May 8 - May 11
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Tyler (TYR)
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like full breakfast and free self parking.
Extended Stay Gun Barrel City

Extended Stay Gun Barrel City

2 out of 5
Price was $623, price is now $575 per person
$575
per person
May 8 - May 11
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Tyler (TYR)
This motel features laundry facilities. Take advantage of the free self parking.
Gun Barrel Executive Inn

Gun Barrel Executive Inn

2 out of 5
Price was $593, price is now $547 per person
$547
per person
May 8 - May 11
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Tyler (TYR)
An outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. Staff at the 24-hour front desk can provide around-the-clock assistance.
Americas Best Value Inn & Suites Gun Barrel City

Americas Best Value Inn & Suites Gun Barrel City

2.5 out of 5
Price was $606, price is now $573 per person
$573
per person
May 8 - May 11
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Tyler (TYR)
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking and a computer station are also offered on site.

Top Henderson hotels deals

Motel 6 Henderson, TX

Motel 6 Henderson, TX

2 out of 5
1500 US Highway 259 S Henderson TX
Free Cancellation
Reserve now, pay when you stay
$60 nightly
The price is $68 total per night
$68 total
Apr 1 - Apr 2
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. There's a snack bar/deli and multilingual staff can provide around-the-clock assistance.
Pet friendly
Parking included
Holiday Inn Express and Suites Henderson by IHG

Holiday Inn Express and Suites Henderson by IHG

2.5 out of 5
300 N Kilgore Drive Henderson TX
Free Cancellation
$139 nightly
The price is $157 total per night
$157 total
Apr 5 - Apr 6
Total with taxes and fees
A full-service spa and an outdoor pool are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and free perks like buffet breakfast and free self parking.
Pool
Hot Tub
Baymont by Wyndham Henderson

Baymont by Wyndham Henderson

2.5 out of 5
410 Hwy 79 S Henderson TX
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $129 total per night
$129 total
Apr 12 - Apr 13
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and free perks like full breakfast and free self parking.
Pool
Breakfast included
Tru by Hilton Longview

Tru by Hilton Longview

2.5 out of 5
3037 N. Eastman Rd. Longview TX
Free Cancellation
Reserve now, pay when you stay
$59 nightly
The price is $68 total per night
$68 total
Mar 29 - Mar 30
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
Spark by Hilton Longview

Spark by Hilton Longview

3 out of 5
3211 Hotel Way Longview TX
Free Cancellation
Reserve now, pay when you stay
$60 nightly
The price is $69 total per night
$69 total
Apr 12 - Apr 13
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
Holiday Inn Longview - North by IHG

Holiday Inn Longview - North by IHG

3 out of 5
300 Tuttle Cir Longview TX
Free Cancellation
$93 nightly
The price is $107 total per night
$107 total
Mar 13 - Mar 14
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the 24-hour gym and perks like free self parking.
Pool
Parking 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

Rusk County Expo Center

5/5(3 reviews)

After visiting Rusk County Expo Center, make a plan to see the other sights and activities in Henderson. Wander the forest and lakeside in this family-friendly area.

Rusk County Expo Center

Depot Museum

5/5(5 reviews)

You can spend an afternoon browsing the exhibits at Depot Museum during your travels in Henderson. Amble around this family-friendly area's forest or experience its festivals.

Depot Museum

Henderson Civic Center

3.5/5(25 reviews)

Henderson Civic Center is just one of the places to see in Henderson, so why not enjoy the other things to explore during your travels? Wander the forest and lakeside in this family-friendly area.

Henderson Civic Center

Frequently asked questions

How much are vacation packages to Henderson?
Travelocity provides flight and hotel vacation packages from just $535. With these kinds of deals, you'll be exploring all of Henderson in the blink of an eye.
How long should my Henderson vacation be?
The majority of travelers spend around 3 nights in Henderson, but it's ultimately up to you. If you're hoping to check out all the incredible things this destination offers, why not hang around for a little bit longer?
Where can I get the best vacation package deals for Henderson?
Travelocity has countless ways to score a terrific Henderson package deal. Select from 400 air carriers and 1,000,000 properties around the globe and craft a vacation package that's right for you. With this amount of choice at your fingertips, you have inspiration galore for your next great escape.
Why should I purchase my Henderson vacation bundle with Travelocity?
From our 24/7 support to our range of amazing destinations, we are dedicated to giving you the vacation of a lifetime. All you need to do is to click and book — our Price Match Guarantee will ensure you lock in the best price.
Can I save on my Henderson car rental if I bundle it with hotels and flights?
You certainly can — combine your car, flight and hotel into a Henderson vacation package and you'll save a handsome sum. With so many places to explore in and around Henderson, that set of wheels will make exploring a joy. Once you're in the driver's seat, hit the wide open road and head to Bienville Depot Museum, a well-known sight around 110 mi from Henderson.
Which airport is best for Henderson?
There's a high chance you'll be landing at Shreveport Regional Airport (SHV), situated 60 mi east of downtown Henderson. Pounds Regional Airport (TYR) (40 mi away from central Henderson) and East Texas Regional Airport (GGG) (17 mi away from central Henderson) are your other choices.
What is there to do in Henderson?
Click away at the great photo opportunities at Henderson Civic Center, one of the most renowned attractions in Henderson. There's plenty more to uncover in this exciting destination, so give yourself enough time to see some of its hidden gems.
Where should I stay when visiting Henderson?
Many visitors choose to stay at the Baymont by Wyndham Henderson. It's a great base for your Henderson vacation.

Photos of local treasures

Browse Henderson vacation photos for more inspiration

Henderson, Texas, Rusk County Courthouse
Henderson, Texas, Rusk County Courthouse
At the farm. New baby calf

Explore More Ways to Travel with Travelocity