Henderson Vacations from $235

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Henderson vacation packages

Price found within the past 48 hours. Click for updated prices.
Deluxe Inn Capital O Nebraska City I 29

Deluxe Inn Capital O Nebraska City I 29

2.5 out of 5
Price was $285, price is now $235 per person
$235
per person
Aug 13 - Aug 15
found 15 hours ago
Roundtrip flight included
Denver (DEN) to Omaha (OMA)
8.4/10 Very Good! (425 reviews)
I'm not sure why they have I-29 in the name. We booked it because that suggested that it was off of Interstate 29. However, you have to exit I-29 get on a different highway, and it is about 15 minutes off of I-29. I am also not sure how it got an 8.4 rating. It was okay, relatively clean, but had a musty smell. The towels, sheets, and pillows were very worn down, the toilet ran all night, and the internet didn't work. I would not recommend this place, and I would not stay there again.

Reviewed on Jun 25, 2026

Tall Corn Inn

Tall Corn Inn

2 out of 5
Price was $676, price is now $563 per person
$563
per person
Aug 13 - Aug 15
found 15 hours ago
Roundtrip flight included
Denver (DEN) to Omaha (OMA)
5.8/10 (93 reviews)
Friendly but definitely needs updates. It was under new management and met the manager bob and he was really sincere and willing to accommodate.

Reviewed on Jun 22, 2025

Best Western Nebraska City Inn

Best Western Nebraska City Inn

2.5 out of 5
Price was $411, price is now $354 per person
$354
per person
Aug 13 - Aug 15
found 15 hours ago
Roundtrip flight included
Denver (DEN) to Omaha (OMA)
8.8/10 Excellent! (531 reviews)
The breakfast was disappointing. Fridge was empty, no pastries, no choice in bread

Reviewed on Jun 27, 2026

Cobblestone Inn & Suites - Clarinda

Cobblestone Inn & Suites - Clarinda

3 out of 5
Price was $313, price is now $270 per person
$270
per person
Aug 13 - Aug 15
found 15 hours ago
Roundtrip flight included
Denver (DEN) to Omaha (OMA)
9.2/10 Wonderful! (346 reviews)
A great place to stay with the largest parking lot you can imagine!

Reviewed on Jun 16, 2026

The Peregrine Omaha Downtown, Curio Collection by Hilton

The Peregrine Omaha Downtown, Curio Collection by Hilton

4 out of 5
Downtown Omaha
Price was $577, price is now $503 per person
$503
per person
Sep 9 - Sep 12
found 14 hours ago
Roundtrip non-stop flight included
Seattle (SEA) to Omaha (OMA)
8.8/10 Excellent! (375 reviews)
It is a lovely hotel as far as the rooms and the decor. It’s clean. It’s comfortable. But it is some of the rudest staff I’ve ever encountered especially at a hotel that’s supposed to be higher caliber. And the food in the restaurant was almost inedible for dinner. But the staff and how they treated customers really made it a negative experience. We will not be back.

Reviewed on Jun 28, 2026

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
$65 nightly
The price is $73 total per night from Jul 22 to Jul 23
$73 total
Jul 22 - Jul 23
Total with taxes and fees
8.2/10 Very Good! (1,317 reviews)
"No lighgt bulb in one of the lamps, TV Very difficult to opperate"

Reviewed on Jun 30, 2026

Countryside Inn & Suites
American Inn Council Bluffs

American Inn Council Bluffs

2.5 out of 5
1000 Woodbury Ave Council Bluffs IA
$65 nightly
The price is $72 total per night from Jul 8 to Jul 9
$72 total
Jul 8 - Jul 9
Total with taxes and fees
6.6/10 (62 reviews)
"Very clean and nice rooms"

Reviewed on Jun 30, 2026

American Inn Council Bluffs
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 refundableReserve now, pay when you stay
$75 nightly
The price is $84 total per night from Jul 7 to Jul 8
$84 total
Jul 7 - Jul 8
Total with taxes and fees
7.4/10 Good! (1,006 reviews)
"This is a great location for shopping, dining, and proximity to the Omaha Zoo. The room was recently redone, and it was spacious. Good value for the price. The breakfast, although basic, was hot and fresh each morning. The facility was older but in clean and good condition. Would definitely stay ..."

Reviewed on Jun 29, 2026

Red Roof Inn & Suites Omaha - Council Bluffs
See all 25 properties in Henderson
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

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?
Offering great value package deals from $235 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.