Omaha Vacations from $1,068

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

Your Omaha Vacation

Amazing adventures await when you book a Omaha vacation package. Whether you're a history buff, foodie or just a traveler who loves to see new places, there's something for everyone in this interesting city. A trip to Omaha wouldn't be complete without exploring some major attractions, such as Florence Marina State Park. A couple of quick clicks is all it takes to build the ideal Omaha vacation on Expedia.

The Latest Omaha vacation packages

Price found within the past 48 hours. Click for updated prices.
Homewood Suites by Hilton Columbus
City Mills Hotel
Columbus Military Grad Home
6-Bed Artistic Home with Game room
Don't see what you're looking for?
See all available trips from Columbus to Omaha
View all trips

Omaha Hotel Deals

Microtel Inn & Suites by Wyndham Columbus/Near Fort Benning

Microtel Inn & Suites by Wyndham Columbus/Near Fort Benning

2.5 out of 5
3930 Saint Marys Road Columbus GA
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $90 total per night from May 17 to May 18
$90 total
May 17 - May 18
Total with taxes and fees
8.2/10 Very Good! (1,008 reviews)
Welcoming, and clean

Reviewed on May 10, 2026

Microtel Inn & Suites by Wyndham Columbus/Near Fort Benning
Hampton Inn by Hilton Columbus South Fort Benning

Hampton Inn by Hilton Columbus South Fort Benning

2.5 out of 5
1776 Legacy Way Columbus GA
$122 nightly
The price is $147 total per night from Jun 8 to Jun 9
$147 total
Jun 8 - Jun 9
Total with taxes and fees
9.4/10 Exceptional! (1,003 reviews)
Staff, breakfast

Reviewed on May 10, 2026

Hampton Inn by Hilton Columbus South Fort Benning
Sleep Inn & Suites Columbus near Fort Benning

Sleep Inn & Suites Columbus near Fort Benning

2.5 out of 5
3662 Victory Dr, Building A Columbus GA
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $88 total per night from Jun 2 to Jun 3
$88 total
Jun 2 - Jun 3
Total with taxes and fees
7.6/10 Good! (1,007 reviews)
We enjoyed our stay here. The price was great for our budget and our family visiting our soldier.

Reviewed on May 7, 2026

Sleep Inn & Suites Columbus near Fort Benning
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 Omaha Vacation Packages

Omaha Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Columbus Metropolitan Airport (CSG)
Top Sights
Providence Canyon State Park and Florence Marina State Park

More vacations you might like

Frequently asked questions

How much does an Omaha vacation package cost?
You'll find cheap prices from $1,068 on Expedia for your Omaha getaway. However, factors like the length of stay, hotel choice and season will determine how much your vacation to Omaha costs.
What are the cheapest months to go to Omaha?
January, September and December are the best times to search for cheap Omaha vacation packages. Opting to travel in less busy periods means you can typically find better prices on flights and hotels.
How many days is enough for Omaha?
Usually, a handful of days is enough to see the top sights during your Omaha vacation. But if you want to have time to unwind or take day trips, think about extending your itinerary.
How to find the best Omaha package deals?
Finding a cheap Omaha package deal is a cinch with Expedia. After you've entered your destination and trip dates under our "Packages" tab, set your budget range, apply a few filters and browse what's available. You can customize your search by "Amenities," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to discover the most wallet-friendly Omaha package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider traveling on a weekday, when prices are generally lower.
Is it cheaper to book an Omaha vacation as a package?
You can enjoy significant savings on your Omaha escape by booking a personalized vacation package. Click on the "Package" heading, then select your travel dates and destination to see the best airfares and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a vacation package to Omaha?
If you're planning a spontaneous Omaha trip, browse our last-minute deals that can be booked up to a week before you go. Don't want to leave things to the last minute? You can land awesome deals on your hotels and flights by booking well in advance.
Does Expedia offer Book Now, Pay Later Omaha vacation packages?
Jet off on your perfect escape to Omaha with help from our Book Now, Pay Later vacations. No need to save up or wait for your next payday — we've partnered with online lender Affirm to give you financial flexibility. Our vacation packages with payment plans allow you to split the cost over 3, 6 or 12 months. With no hidden or late payment fees, it's a breeze to stay on budget and snap up travel deals before they disappear.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.