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.
Americas Best Value Inn & Suites Phenix City

Americas Best Value Inn & Suites Phenix City

2 out of 5
Price was $524, price is now $481 per person
$481
per person
Jun 12 - Jun 16
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Columbus (CSG)
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free self parking, a garden, and a picnic area are also offered.
Rothschild-Pound House Inn

Rothschild-Pound House Inn

4 out of 5
Downtown Columbus
Price was $955, price is now $896 per person
$896
per person
Jun 12 - Jun 16
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Columbus (CSG)
This bed & breakfast doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 2 conference rooms, business center, and express check-out. A terrace, a garden, and a lobby fireplace are also on offer.
La Quinta Inn & Suites by Wyndham Columbus North

La Quinta Inn & Suites by Wyndham Columbus North

3 out of 5
Price was $652, price is now $615 per person
$615
per person
Jun 12 - Jun 16
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Columbus (CSG)
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 buffet breakfast and free self parking.
Columbus Military Grad Home

Columbus Military Grad Home

2 out of 5
Price was $1,286, price is now $1,215 per person
$1,215
per person
Jun 12 - Jun 16
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Columbus (CSG)
This vacation home features a garden, laundry facilities, and free self parking. Barbecue grills and a virtual front desk are also provided.
Days Inn by Wyndham Columbus-North Fort Moore

Days Inn by Wyndham Columbus-North Fort Moore

2.5 out of 5
Price was $540, price is now $518 per person
$518
per person
Jun 12 - Jun 16
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Columbus (CSG)
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. Enjoy the seasonal outdoor pool and conveniences like a 24-hour front desk and laundry facilities.

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
May 10 - May 11
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.
Pool
Breakfast included
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
$121 nightly
The price is $146 total per night
$146 total
Jun 1 - Jun 2
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
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
$71 nightly
The price is $88 total per night
$88 total
Jun 1 - Jun 2
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
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
$49 nightly
The price is $57 total per night
$57 total
May 27 - May 28
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.
Pet friendly
Parking included
Hampton Inn & Suites Phenix City- Columbus Area

Hampton Inn & Suites Phenix City- Columbus Area

2.5 out of 5
620 Martin Luther King Jr Pkwy Phenix City AL
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $131 total per night
$131 total
May 24 - May 25
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet 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
$110 nightly
The price is $134 total per night
$134 total
Jun 7 - Jun 8
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
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 $481. 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