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
$80 nightly
The price is $98 total per night
$98 total
Mar 30 - Mar 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.
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
$82 nightly
The price is $101 total per night
$101 total
Mar 22 - Mar 23
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.
Breakfast included
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
$116 nightly
The price is $140 total per night
$140 total
Mar 29 - Mar 30
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.
Pool
Breakfast included
Quality Inn Phenix City Columbus

Quality Inn Phenix City Columbus

2.5 out of 5
600 Martin Luther King Pkwy Phenix City AL
Free Cancellation
Reserve now, pay when you stay
$78 nightly
The price is $90 total per night
$90 total
Apr 6 - Apr 7
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 24-hour business center and free internet in public areas. Enjoy the outdoor pool and conveniences like a 24-hour front desk and laundry facilities.
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
$119 nightly
The price is $144 total per night
$144 total
Mar 8 - Mar 9
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. Free self parking, a coffee shop, and a grocery/convenience store are also offered.
Pool
Pet friendly
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
$82 nightly
The price is $101 total per night
$101 total
Mar 15 - Mar 16
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.
Pool
Breakfast 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