Deals on vacations and trips to Omaha

Save when you book Omaha package deals

Choose two or more items and save on your trip:

Top Omaha hotels deals

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
Reserve now, pay when you stay
Get rates
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.
Pool
Breakfast included
Microtel Inn & Suites by Wyndham Columbus/Near Fort Moore

Microtel Inn & Suites by Wyndham Columbus/Near Fort Moore

2.5 out of 5
3930 Saint Marys Road, Columbus, GA
Free Cancellation
Reserve now, pay when you stay
Get rates
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.
Pool
Breakfast included
Candlewood Suites Columbus Fort Benning by IHG

Candlewood Suites Columbus Fort Benning by IHG

2.5 out of 5
3389 Victory Dr, Columbus, GA
Free Cancellation
Get rates
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. Free self parking, a coffee shop, and a grocery/convenience store are also offered.
Pool
Pet friendly
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
Get rates
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.
Pool
Breakfast included
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
Get rates
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.
Pool
Breakfast included
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
Reserve now, pay when you stay
Get rates
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.
Pet friendly
Parking included
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.

Popular places to visit

Florence Marina State Park

You can take time to visit Florence Marina State Park during your travels to Omaha.

Florence Marina State Park

Frequently asked questions

How much are vacation packages to Omaha?
Prepare to be surprised --- you can unwind in Omaha for a paltry . 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