Search Omaha hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
14 Dec - 15 Dec
Tomorrow
15 Dec - 16 Dec
Next weekend
19 Dec - 21 Dec
In two weeks
26 Dec - 28 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Omaha hotels

The Eufaula Suite
Eufaula House

Eufaula House

Eufaula House
3.5 star property
Eufaula
10.0 out of 10, Exceptional, (32)
"Spotless room, comfortable bed, soft sheets. Wonderful hospitality with Karen (owner). Home is beautifully maintained, breakfast was delicious. "
United States
Nicole
The price is AU$245
includes taxes & fees
28 Dec - 29 Dec
Eufaula House
Front of property
M G Richardson Bed & Breakfast

M G Richardson Bed & Breakfast

M G Richardson Bed & Breakfast
2.0 star property
Richland
9.8 out of 10, Exceptional, (47)
"The 100 year old building was quint and well kept up. The owner was extremely pleasant. The breakfast was very good. "
United States
June
M G Richardson Bed & Breakfast
Living area
Spacious Gem Near Fort Moore

Spacious Gem Near Fort Moore

Spacious Gem Near Fort Moore
2.0 star property
Columbus
The price is AU$665
includes taxes & fees
16 Dec - 17 Dec
Spacious Gem Near Fort Moore
Exterior
Holiday Inn Express & Suites Columbus – Fort Benning Maingate by IHG

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

Holiday Inn Express & Suites Columbus – Fort Benning Maingate by IHG
2.5 star property
Columbus
9.0 out of 10, Wonderful, (782)
"Great place to stay when you’re going to Fort Benning and you have a car."
United States
Geoffrey
The price is AU$336
includes taxes & fees
5 Jan - 6 Jan 2026
Holiday Inn Express & Suites Columbus – Fort Benning Maingate by IHG
Desk, iron/ironing board, free cots/infant beds, rollaway beds
Quality Inn & Suites near Lake Eufaula

Quality Inn & Suites near Lake Eufaula

Quality Inn & Suites near Lake Eufaula
2.5 star property
Eufaula
7.4 out of 10, Good, (833)
"Would stay here again when in the area"
United States
Frederick
The price is AU$95
includes taxes & fees
16 Dec - 17 Dec
Quality Inn & Suites near Lake Eufaula
Lobby
Hampton Inn by Hilton Columbus South Fort Benning

Hampton Inn by Hilton Columbus South Fort Benning

Hampton Inn by Hilton Columbus South Fort Benning
2.5 star property
Columbus
9.4 out of 10, Exceptional, (1003)
"Yes the room was up to par and the staff was courteous "
United States
Ora
The price is AU$206
includes taxes & fees
21 Dec - 22 Dec
Hampton Inn by Hilton Columbus South Fort Benning
Free daily buffet breakfast
Hampton Inn Eufaula

Hampton Inn Eufaula

Hampton Inn Eufaula
2.5 star property
Eufaula
9.4 out of 10, Exceptional, (614)
"Great hotel experience "
United States
Virginia
The price is AU$202
includes taxes & fees
21 Dec - 22 Dec
Hampton Inn Eufaula
Exterior
Modern Lakeside Retreat

Modern Lakeside Retreat

Modern Lakeside Retreat
2.0 star property
Eufaula
The price is AU$886
includes taxes & fees
16 Dec - 17 Dec
Modern Lakeside Retreat
Suite, 1 Queen Bed
Candlewood Suites Columbus Fort Benning by IHG

Candlewood Suites Columbus Fort Benning by IHG

Candlewood Suites Columbus Fort Benning by IHG
2.5 star property
Columbus
8.8 out of 10, Excellent, (560)
"Staff was extremely helpful "
United States
HEATHER
The price is AU$171
includes taxes & fees
24 Dec - 25 Dec
Candlewood Suites Columbus Fort Benning by IHG
Standard Room, 1 King Bed
Super 8 by Wyndham Eufaula

Super 8 by Wyndham Eufaula

Super 8 by Wyndham Eufaula
2.0 star property
Eufaula
7.6 out of 10, Good, (367)
"Always a good stay when visiting Eufaula, AL"
United States
Brian Clay
The price is AU$101
includes taxes & fees
6 Jan - 7 Jan 2026
Super 8 by Wyndham Eufaula
Lobby
Quality Inn Phenix City Columbus

Quality Inn Phenix City Columbus

Quality Inn Phenix City Columbus
2.5 star property
Phenix City
7.6 out of 10, Good, (417)
"My stay was great, I just wish there were more hot breakfast items."
United States
Melissa K
The price is AU$131
includes taxes & fees
12 Jan - 13 Jan 2026
Quality Inn Phenix City Columbus
In-room safe, desk, iron/ironing board, free WiFi
Days Inn by Wyndham Eufaula AL

Days Inn by Wyndham Eufaula AL

Days Inn by Wyndham Eufaula AL
2.0 star property
Eufaula
6.4 out of 10, (158)
"Nice place "
United States
Tami
The price is AU$97
includes taxes & fees
16 Dec - 17 Dec
Days Inn by Wyndham Eufaula AL
Indoor pool
Baymont by Wyndham Eufaula

Baymont by Wyndham Eufaula

Baymont by Wyndham Eufaula
2.5 star property
Eufaula
7.0 out of 10, Good, (533)
"The room was clean and I will stay there again "
United States
Thomas
The price is AU$95
includes taxes & fees
22 Dec - 23 Dec
Baymont by Wyndham Eufaula
Exterior
LikeHome Extended Stay Hotel Columbus

LikeHome Extended Stay Hotel Columbus

LikeHome Extended Stay Hotel Columbus
2.5 star property
Columbus
6.0 out of 10, (60)
"I always have a good experience at this hotel no complaints. Just somewhere to lay my head while I’m on business for the price."
United States
Krystal
LikeHome Extended Stay Hotel Columbus
Lobby
Econo Lodge Eufaula South

Econo Lodge Eufaula South

Econo Lodge Eufaula South
2.0 star property
Eufaula
6.2 out of 10, (146)
"Not the best of furniture/appliances "
United States
Calvin
The price is AU$104
includes taxes & fees
12 Jan - 13 Jan 2026
Econo Lodge Eufaula South
Free daily buffet breakfast
Hampton Inn & Suites Phenix City- Columbus Area

Hampton Inn & Suites Phenix City- Columbus Area

Hampton Inn & Suites Phenix City- Columbus Area
2.5 star property
Phenix City
9.0 out of 10, Wonderful, (1003)
"Room very clean and the staff was very helpful "
United States
Lee
The price is AU$185
includes taxes & fees
22 Dec - 23 Dec
Hampton Inn & Suites Phenix City- Columbus Area
Lobby
MainStay Suites Columbus near Fort Benning

MainStay Suites Columbus near Fort Benning

MainStay Suites Columbus near Fort Benning
2.5 star property
Columbus
7.4 out of 10, Good, (482)
"Good place"
United States
Alejandro
The price is AU$143
includes taxes & fees
21 Dec - 22 Dec
MainStay Suites Columbus near Fort Benning
Reception
Colony Inn By OYO Columbus US-280

Colony Inn By OYO Columbus US-280

Colony Inn By OYO Columbus US-280
2.5 star property
Columbus
4.4 out of 10, (10)
"Same price as motel 6"
United States
Bryan
The price is AU$102
includes taxes & fees
16 Dec - 17 Dec
Colony Inn By OYO Columbus US-280
Exterior
Comfort Suites Eufaula North

Comfort Suites Eufaula North

Comfort Suites Eufaula North
2.5 star property
Eufaula
7.8 out of 10, Good, (397)
"The lady at the front desk was professional and courteous! "
United States
Aaron
The price is AU$125
includes taxes & fees
28 Dec - 29 Dec
Comfort Suites Eufaula North
Lobby
Motel 6 Columbus, GA

Motel 6 Columbus, GA

Motel 6 Columbus, GA
2.0 star property
Columbus
4.8 out of 10, (610)
"Nice place would stay again "
United States
Vincent
The price is AU$107
includes taxes & fees
16 Dec - 17 Dec
Motel 6 Columbus, GA
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Omaha attractions

Florence Marina State Park

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

Top Omaha Hotel Reviews

Recent Reviews in Omaha

Sleep Inn & Suites Columbus near Fort Benning

Sleep Inn & Suites Columbus near Fort Benning

10/10 Excellent
"Clean room, lock on bathroom door broken, some mold but overall a nice room. "
Yurizant 1-night trip
Posted 3 days ago
Sleep Inn & Suites Columbus near Fort Benning

More cheap accommodation in Omaha

Quality Inn & Suites near Lake Eufaula

Quality Inn & Suites near Lake Eufaula

631 E Barbour Street Eufaula AL
The price is AU$95 per night from 16 Dec to 17 Dec
AU$95
16 Dec - 17 Dec
includes taxes & fees
7.4/10 Good! (832 reviews)

Frequently asked questions

Where is the best place for a stay in Omaha?
Microtel Inn & Suites by Wyndham Columbus/Near Fort Moore, located 21.3 mi (34.3 km) from the heart of Omaha, is a top choice for your stay, based on our traveller data. Two other choices for your visit to the area are Hampton Inn by Hilton Columbus South Fort Benning and Sleep Inn & Suites Columbus near Fort Benning. See all available top hotels, or vacation rentals in Omaha.
What are some of the best holiday rentals that Omaha has to offer?
On the lake AND in Downtown Eufaula: This holiday home rental outside of Omaha is located on a lake, and has a balcony, a garden and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a fridge, a stovetop and a microwave. See all vacation rentals in Omaha.
If I need to cancel my hotel reservation in Omaha, will I receive a refund?
Yes, the majority of hotel room reservations are fully refundable if you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of your check-in date. If you have a reservation that's non-refundable, you might be able to still cancel and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Omaha.
How is it to stay in Omaha?
Visitors to Omaha will definitely find plenty to explore and enjoy. There are 119 hotels and other accommodation options in the surrounding area. Find out more about Omaha.
What is there to see in Omaha?
Natural beauty is on display at Walter F. George Lake, Chattahoochee River and Florence Marina State Park. You'll also find Providence Canyon State Park and Lakepoint Resort State Park in the area. Take a look at what more there is to see and do in Expedia's Omaha guide.
What's the seasonal weather like in Omaha?
The hottest months are usually July and August, with an average temperature of 27°C, while the coldest months are January and February, with an average of 11°C. Average annual precipitation for Omaha is 1369 mm.

Explore a world of travel with Expedia