Henderson Vacations from $498

Book a Hotel + Flight or Car together to unlock savings

Photo by Bill

Your Henderson Vacation

The adventure-filled city of Henderson is calling. Discover its highlights and hidden gems with a Henderson vacation package that's custom made for you. Eager to do a bit of sightseeing? A trip to Henderson wouldn't be complete without exploring Henderson Civic Center, Depot Museum and other big-name attractions. Whoever you're taking a break with and whatever your bank balance, your ultimate Henderson vacation is just a few clicks away with Expedia.

The Latest Henderson vacation packages

Price found within the past 48 hours. Click for updated prices.
La Quinta Inn & Suites by Wyndham Marshall

La Quinta Inn & Suites by Wyndham Marshall

3 out of 5
Price was $618, price is now $498 per person
$498
per person
Dec 3 - Dec 8
found 16 hours ago
Roundtrip non-stop flight included
Los Angeles (QLA) to Longview (GGG)
7/10 Good! (1,013 reviews)
Nice for what it is…

Reviewed on Oct 7, 2025

Clarion Pointe Marshall

Clarion Pointe Marshall

2.5 out of 5
Price was $608, price is now $561 per person
$561
per person
Dec 3 - Dec 8
found 16 hours ago
Roundtrip non-stop flight included
Los Angeles (QLA) to Longview (GGG)
9/10 Wonderful! (597 reviews)
Breakfast selection limited (no oatmeal). Internet connection was spotty. Overall it was quite good enough but not top notch.

Reviewed on Oct 19, 2025

Don't see what you're looking for?
See all available trips from Columbus to Henderson
View all trips

Discover the most popular places to visit in Henderson

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

Henderson Essential Information

Language
English
Currency
U.S dollars
Closest Airport
East Texas Regional Airport (GGG)
Population
13,500
Max Temp Winter
55ºF
Max Temp Summer
95ºF
Top Sights
Depot Museum and Henderson Civic Center

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Henderson vacation package cost?
You'll find cheap prices from $498 on Expedia for your Henderson break. However, a range of factors like your choice of hotel, the season and length of stay will determine how much your vacation to Henderson costs.
What are the cheapest months to go to Henderson?
August, September and December are the best times to search for cheap Henderson vacation packages. Opting to travel in quieter months means you can typically find lower prices on flights and accommodations.
How many days is enough for Henderson?
Typically, a handful of days is enough to tick off the top attractions during your Henderson vacation. But if you prefer to have some time to unwind or go on day tours, consider extending your itinerary.
How to find the best Henderson package deals?
Start your search for a Henderson package deal by entering your destination and travel dates under our "Packages" tab. Then select a few filters, like "Guest rating" and "Property type," to tailor the results to your exact needs. You can also sort by "Package discount" and discover offers that come with unbeatable savings. If you don't find the perfect Henderson package deal right away, just switch up your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Henderson escape underway.
Is it cheaper to book a Henderson vacation as a package?
Expedia vacation packages are designed to help you keep more money in your pocket. Bundle your hotel, flight and car rental into one great-value price and enjoy significant savings. You'll generally land a better deal than booking each component separately. And you'll still have the freedom to create a personalized Henderson vacation by choosing your preferred airline, accommodation type and car class.
When to book a vacation package to Henderson?
Score fantastic discounts by reserving your flights ahead of time with Expedia. If being spontaneous is more your thing, grab one of our last-minute deals for a spur-of-the-moment Henderson vacation.
Does Expedia offer Book Now, Pay Later Henderson vacation packages?
Your Henderson break should be an escape from your daily routine, not a source of money-related stress. So to give you extra flexibility, we've partnered with online lender Affirm to bring you our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and spread the total cost over 3, 6 or 12 months. Plus, there aren't any hidden costs or late payment fees to worry about.

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.