Deals on vacations and trips to Omaha

Save when you book Omaha package deals

Choose two or more items and save on your trip:

Omaha flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
stayAPT Suites Columbus-Fort Benning

stayAPT Suites Columbus-Fort Benning

4 out of 5
Price was $738, price is now $711 per person
$711
per person
Sep 6 - Sep 12
found 1 day ago
Roundtrip flight included
Hartford (BDL) to Columbus (CSG)
A 24-hour gym, free self parking, and laundry facilities are featured at this aparthotel. WiFi in public areas is free. A picnic area and barbecue grills are also provided.

Top Omaha hotels 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
Free Cancellation
Reserve now, pay when you stay
$81 nightly
The price is $99 total per night
$99 total
Aug 9 - Aug 10
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
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
Free Cancellation
$71 nightly
The price is $88 total per night
$88 total
Aug 30 - Aug 31
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like full breakfast and free self parking.
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
Free Cancellation
Reserve now, pay when you stay
$116 nightly
The price is $140 total per night
$140 total
Aug 16 - Aug 17
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A 24-hour business center, dry cleaning, and luggage storage are also on offer.
MainStay Suites Columbus near Fort Benning

MainStay Suites Columbus near Fort Benning

2.5 out of 5
3662 Victory Drive, Building B Columbus GA
Free Cancellation
Reserve now, pay when you stay
$75 nightly
The price is $93 total per night
$93 total
Sep 6 - Sep 7
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Quality Inn & Suites near Lake Eufaula

Quality Inn & Suites near Lake Eufaula

2.5 out of 5
631 E Barbour Street Eufaula AL
Free Cancellation
$47 nightly
The price is $56 total per night
$56 total
Aug 12 - Aug 13
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. A computer station, laundry facilities, and free newspapers are also on offer.
Holiday Inn Express & Suites Columbus – Fort Benning Maingate by IHG

Holiday Inn Express & Suites Columbus – Fort Benning Maingate by IHG

2.5 out of 5
3901 Victory Dr Columbus GA
Free Cancellation
$107 nightly
The price is $130 total per night
$130 total
Aug 9 - Aug 10
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Don't see what you're looking for?
See all available properties in Omaha
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.

Stay near popular Omaha attractions

Florence Marina State Park

8.0/10 (1 review)
You can take time to visit Florence Marina State Park during your travels to Omaha.
See properties

Frequently asked questions

How much are vacation packages to Omaha?
Prepare to be surprised — you can unwind in Omaha for a paltry $711. At Travelocity, we save you time and money with our fantastic vacation packages. With hotels, flights and tours all in one place, what's holding you back?
Where can I get the best vacation package deals for Omaha?
Travelocity has all you need to score a fantastic Omaha package deal. Choose from 400 air carriers and 1,000,000 hotels worldwide and put together a vacation package that's right for you. With so many options at hand, you'll have plenty of inspiration for your next big adventure.
Why should I purchase my Omaha vacation package with Travelocity?
You'll not only enjoy big savings, but you can also access our 24/7 customer support, high-quality service and a Price Match Guarantee. Roam across the world, uncover lesser-known sights and make unforgettable memories — we'll take care of the important details.
Can I save on my Omaha car rental if I book it with my hotel or flight?
Certainly — combine your car, hotel and flight into an Omaha vacation package and you can save loads. With so much to see and do in and around Omaha, that rental car will make it easy to explore. Once you've settled into the driver's seat, get out on the wide open road and find your way to Centennial Olympic Park, a must-see attraction around 120 mi from Omaha.
Which airport is best for Omaha?
Columbus Metropolitan Airport (CSG) is 25 mi north of the heart of Omaha.
What is there to do in Omaha?
Florence Marina State Park is one of the memorable sights that make Omaha such a popular tourist destination. But allow yourself enough time to explore its lesser-known attractions too. This is often where the best vacation memories are created.

Photos of local treasures

Browse Omaha vacation photos for more inspiration