Henderson Vacations from $451

Book a Hotel + Flight or Car together to unlock savings

The Latest Henderson vacation packages

Price found within the past 48 hours. Click for updated prices.
Holiday Inn Express & Suites Central Omaha by IHG
Harrah's Council Bluffs – A Caesars Rewards Destination
Hilton Omaha
The Farnam, Autograph Collection
The Peregrine Omaha Downtown, Curio Collection by Hilton
Don't see what you're looking for?
See all available trips from Columbus to Henderson
View all trips

Henderson Hotel Deals

Countryside Inn & Suites

Countryside Inn & Suites

2.5 out of 5
3208 S 7th St, Council Bluffs, IA
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $87 total per night from Nov 10 to Nov 11
$87 total
Nov 10 - Nov 11
Total with taxes and fees
8/10 Very Good! (1,013 reviews)
Yes. Like always

Reviewed on Nov 8, 2025

Countryside Inn & Suites
Fairfield Inn & Suites Omaha East/Council Bluffs, IA

Fairfield Inn & Suites Omaha East/Council Bluffs, IA

2.5 out of 5
520 30th Avenue, Council Bluffs, IA
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $100 total per night from Nov 16 to Nov 17
$100 total
Nov 16 - Nov 17
Total with taxes and fees
8.6/10 Excellent! (957 reviews)
Clean Room, staff was friendly

Reviewed on Nov 4, 2025

Fairfield Inn & Suites Omaha East/Council Bluffs, IA
Red Roof Inn & Suites Omaha - Council Bluffs

Red Roof Inn & Suites Omaha - Council Bluffs

2.5 out of 5
500 30th Ave, Council Bluffs, IA
Fully refundable
$66 nightly
The price is $73 total per night from Nov 12 to Nov 13
$73 total
Nov 12 - Nov 13
Total with taxes and fees
7/10 Good! (1,001 reviews)
The hotel and the room were very clean. The staff were all very courteous and helpful.

Reviewed on Nov 7, 2025

Red Roof Inn & Suites Omaha - Council Bluffs
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.

Find the Best Henderson Vacation Packages

Henderson Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Eppley Field Airport (OMA)

More vacations you might like

Frequently asked questions

How much does a Henderson vacation package cost?
Offering great value package deals from $451 on Expedia, you'll be surprised at how little a vacation to Henderson costs! Expedia's packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Henderson?
If you're hoping to snag a cheap Henderson vacation package, consider planning a trip in January, August and September. You'll generally find lower prices on airfares and hotels during these months — perfect for a budget-friendly getaway.
How many days is enough for Henderson?
With a well-planned itinerary, you can easily tick off the most popular Henderson sights in a handful of days. But if you prefer to discover lesser-known spots or go on day tours, consider booking your Henderson vacation for longer.
How to find the best Henderson package deals?
Use Expedia's filter tool to help you find some of the best Henderson package deals. When you begin your search, simply set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your break for midweek, or look for Henderson package deals in the off-peak season. Play around with your travel dates and you may score even better discounts. As a rule of thumb, it's usually best to book your vacation package well in advance.
Is it cheaper to book a Henderson vacation as a package?
You can enjoy significant savings on your Henderson getaway by booking a tailored vacation package. Check the "Package" heading, then select your travel dates and destination to view some great hotel and flight prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a vacation package to Henderson?
If you're planning a spur-of-the-moment Henderson adventure, check out our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can score sensational deals on your flights and hotels by booking well in advance.
Does Expedia offer Book Now, Pay Later Henderson vacation packages?
If you're like us, you love traveling the world but are not a fan of the big price tag that can come with it. That's why we offer Book Now, Pay Later vacations. With the help of online lender Affirm, you can spread the cost of your Henderson trip across 3, 6 or 12 months. There are also no hidden or late payment fees, so you can secure cheap vacation packages with payment plans as soon as you spot them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.