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.
Holiday Inn Express Suites South - Tyler by IHG

Holiday Inn Express Suites South - Tyler by IHG

2.5 out of 5
per person
May 25 - Jun. 1
found 3 hours ago
Roundtrip flight included
Montreal (YUL) to Tyler (TYR)
Book a stay at this business-friendly hotel in Tyler. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kiepersol Estates Winery and Rose Rudman Park are located nearby.
Baymont by Wyndham Henderson

Baymont by Wyndham Henderson

2.5 out of 5
per person
May 25 - Jun. 1
found 3 hours ago
Roundtrip flight included
Montreal (YUL) to Tyler (TYR)
Book a stay at this business-friendly hotel in Henderson. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attraction Depot Museum is located nearby.
Hampton Inn & Suites Lufkin, TX

Hampton Inn & Suites Lufkin, TX

2.5 out of 5
per person
May 25 - Jun. 1
found 3 hours ago
Roundtrip flight included
Montreal (YUL) to Longview (GGG)
Stay at this hotel in Lufkin. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Naranjo Museum of Natural History and Pines Theater are located nearby.
Holiday Inn Express and Suites Henderson by IHG

Holiday Inn Express and Suites Henderson by IHG

2.5 out of 5
per person
May 25 - Jun. 1
found 3 hours ago
Roundtrip flight included
Montreal (YUL) to Tyler (TYR)
Book a stay at this spa hotel in Henderson. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attraction Depot Museum is located nearby.

Top Henderson hotels deals

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
The price is CA $142 per night
CA $142
CA $161 total
includes taxes & fees
May 4 - May 5
Book a stay at this business-friendly hotel in Henderson. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attraction Depot Museum is located nearby.
Pool
Breakfast included
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
The price is CA $90 per night
CA $90
CA $102 total
includes taxes & fees
May 5 - May 6
Stay at this motel in Henderson. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attraction Depot Museum is located nearby.
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
The price is CA $196 per night
CA $196
CA $221 total
includes taxes & fees
Apr 30 - May 1
Book a stay at this spa hotel in Henderson. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attraction Depot Museum is located nearby.
Pool
Hot tub
Main Cabin - The Hendo

Main Cabin - The Hendo

The price is CA $2,354 per night
CA $2,354
CA $2,662 total
includes taxes & fees
Apr 24 - Apr 25
Stay at this cabin in Henderson. Enjoy a garden, a pool table, and patios.
Pool
Kitchen
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
The price is CA $104 per night
CA $104
CA $120 total
includes taxes & fees
Apr 27 - Apr 28
Book a stay at this business-friendly hotel in Longview. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Hinsley Park and Longview Mall are located nearby.
Breakfast included
Pet-friendly
Hilton Garden Inn Longview

Hilton Garden Inn Longview

3 out of 5
905 East Hawkins Parkway, Longview, TX
Free cancellation
Reserve now, pay when you stay
The price is CA $121 per night
CA $121
CA $146 total
includes taxes & fees
May 4 - May 5
Stay at this 3-star business-friendly hotel in Longview. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions Hinsley Park and Longview Mall are located nearby.
Pool
Pet-friendly
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

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

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

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

Henderson Vacations

Got your tickets booked and your suitcase packed and ready to go? Read on for a few basic Henderson tips before you head off.

If you travel 25 miles (40 kilometers) south of Longview, or 25 miles (40 kilometers) west of Carthage, you'll wind up in Henderson.

It won't be difficult to make some new buddies in this part of Texas. It boasts a population of roughly 14,000 locals.

Hotels in Henderson

Nobody wants to get stuck with an unappealing room (or even worse, no room at all!) That's why you should plan your Henderson accommodations early. Peruse its 5 available properties and book today.

Looking for somewhere to get some rest in Henderson? The Holiday Inn Express and Suites Henderson and Motel 6 Henderson, TX are our top properties in the area.

Places to visit in Henderson

Depot Museum is just the ticket for avid train aficionados. Browse its fabulous exhibits and see the long history of the railroad industry come to life. But you haven't really experienced the Texas region until you've ventured into the great outdoors for a little mountain biking. Be sure to put it on your must-do list.

Where do you fly into for Henderson?

Luggage and passport ready to go? Excellent — jump on the flight to Shreveport Regional Airport (SHV). Once the wheels hit the runway, you'll be only 55 miles (89 kilometers) from the center of Henderson.

Frequently asked questions

How much are vacation packages to Henderson?
Travelocity provides flight and hotel vacation packages from just CA $754. 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 177 kilometers from Henderson.
Which airport is best for Henderson?
There’s a high chance you’ll be landing at Shreveport Regional Airport (SHV), situated 97 kilometers east of downtown Henderson. Pounds Regional Airport (TYR) (64 kilometers away from central Henderson) and East Texas Regional Airport (GGG) (27 kilometers 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

Photo by Bill
Photo by Bill