Hotels in Omaha
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Where to stay in Omaha?
Quality Inn & Suites near Lake Eufaula
Quality Inn & Suites near Lake Eufaula
2.5 star property
Eufaula
7.4 out of 10, Good, (834)
7.4/10
Good
(834)
The price is $54
$54
$63 total
includes taxes & fees
Dec 27 - Dec 28
Baymont by Wyndham Eufaula
Baymont by Wyndham Eufaula
2.5 star property
Eufaula
7.0 out of 10, Good, (534)
7.0/10
Good
(534)
The price is $54
$54
$62 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Comfort Suites Eufaula North
Comfort Suites Eufaula North
2.5 star property
Eufaula
7.8 out of 10, Good, (398)
7.8/10
Good
(398)
The price is $72
$72
$83 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Hampton Inn Eufaula
Hampton Inn Eufaula
2.5 star property
Eufaula
9.4 out of 10, Exceptional, (620)
9.4/10
Exceptional
(620)
The price is $114
$114
$129 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Days Inn by Wyndham Eufaula AL
Days Inn by Wyndham Eufaula AL
2.0 star property
Eufaula
6.4 out of 10, (158)
6.4/10
(158)
The price is $55
$55
$64 total
includes taxes & fees
Dec 28 - Dec 29
Eufaula House
Eufaula House
3.5 star property
Eufaula
10.0 out of 10, Exceptional, (32)
10/10
Exceptional
(32)
The price is $145
$145
$163 total
includes taxes & fees
Dec 30 - Dec 31
Sleep Inn & Suites Columbus near Fort Benning
Sleep Inn & Suites Columbus near Fort Benning
2.5 star property
Columbus
7.6 out of 10, Good, (1001)
7.6/10
Good
(1001)
The price is $80
$80
$98 total
includes taxes & fees
Dec 29 - Dec 30
Super 8 by Wyndham Eufaula
Super 8 by Wyndham Eufaula
2.0 star property
Eufaula
7.6 out of 10, Good, (367)
7.6/10
Good
(367)
The price is $58
$58
$67 total
includes taxes & fees
Jan 6 - Jan 7, 2026
M G Richardson Bed & Breakfast
M G Richardson Bed & Breakfast
2.0 star property
Richland
9.8 out of 10, Exceptional, (47)
9.8/10
Exceptional
(47)
The price is $125
$125
$144 total
includes taxes & fees
Dec 27 - Dec 28
Colony Inn By OYO Columbus US-280
Colony Inn By OYO Columbus US-280
2.5 star property
Columbus
4.8 out of 10, (11)
4.8/10
(11)
The price is $49
$49
$69 total
includes taxes & fees
Dec 28 - Dec 29
Econo Lodge Eufaula South
Econo Lodge Eufaula South
2.0 star property
Eufaula
6.2 out of 10, (146)
6.2/10
(146)
The price is $60
$60
$69 total
includes taxes & fees
Jan 24 - Jan 25, 2026
Quality Inn Phenix City Columbus
Quality Inn Phenix City Columbus
2.5 star property
Phenix City
7.6 out of 10, Good, (419)
7.6/10
Good
(419)
The price is $76
$76
$87 total
includes taxes & fees
Jan 24 - Jan 25, 2026
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, (1001)
9.4/10
Exceptional
(1001)
The price is $114
$114
$140 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Microtel Inn & Suites by Wyndham Columbus/Near Fort Moore
Microtel Inn & Suites by Wyndham Columbus/Near Fort Moore
2.5 star property
Columbus
8.2 out of 10, Very Good, (1001)
8.2/10
Very Good
(1001)
The price is $78
$78
$97 total
includes taxes & fees
Dec 28 - Dec 29
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, (562)
8.8/10
Excellent
(562)
The price is $105
$105
$128 total
includes taxes & fees
Jan 1 - Jan 2, 2026
LikeHome Extended Stay Hotel Columbus
LikeHome Extended Stay Hotel Columbus
2.5 star property
Columbus
6.2 out of 10, (62)
6.2/10
(62)
The price is $69
$69
$86 total
includes taxes & fees
Dec 27 - Dec 28
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, (783)
9.0/10
Wonderful
(783)
The price is $143
$143
$222 total
includes taxes & fees
Jan 24 - Jan 25, 2026
MainStay Suites Columbus near Fort Benning
MainStay Suites Columbus near Fort Benning
2.5 star property
Columbus
7.4 out of 10, Good, (485)
7.4/10
Good
(485)
The price is $76
$76
$95 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Budget Friendly Unit Near Fort Moore
Budget Friendly Unit Near Fort Moore
2.0 star property
Columbus
The price is $84
$84
$324 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Motel 6 Columbus, GA
Motel 6 Columbus, GA
2.0 star property
Columbus
4.8 out of 10, (611)
4.8/10
(611)
The price is $55
$55
$71 total
includes taxes & fees
Dec 28 - Dec 29
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.
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.
Go beyond your typical stay in Omaha
Pet friendly
Family friendly
Check out reviews of Omaha hotels guests love
Hampton Inn & Suites Phenix City- Columbus Area
10/10 Excellent
"it was a safe and secure hotel"
Microtel Inn & Suites by Wyndham Columbus/Near Fort Moore
10/10 Excellent
"Friendly staff clean rooms, quiet"
Hampton Inn Eufaula
10/10 Excellent
"Clean comfortable rooms staff is always vert attentive and kind. Welcoming"
Candlewood Suites Columbus Fort Benning by IHG
10/10 Excellent
"The room was very clean and spacious. The staff were excellent, especially Emma, she was sweeter than rhubarb pie. We really enjoyed having a kitchen with all the cooking and dining things stocked in the room. If I am on the area again, or travel to an area where Candlewood is available, we will definitely stay again. "
Motel 6 Columbus, GA
10/10 Excellent
"Staff was kind"
Quality Inn & Suites near Lake Eufaula
10/10 Excellent
"Yes"
MainStay Suites Columbus near Fort Benning
10/10 Excellent
"The wait time was not so great. The room was clean and immaculate."
Hampton Inn by Hilton Columbus South Fort Benning
10/10 Excellent
"Great place to stay during military graduation "
Colony Inn By OYO Columbus US-280
10/10 Excellent
"It’s just a regular spot"
Frequently asked questions
Can I book a refundable accommodation in Omaha?
If you need the flexibility to change your travel plans to Omaha, most hotels offer refundable* rates you can book. You can find these properties by searching our site and using the "fully refundable" filter to narrow the results down.
What will the weather in Omaha be like during my trip?
The warmest months in Omaha are usually July and August with an average temp of 80°F. January and February are the chilliest months when the average temp is 52°F. The rainiest months are December and April.
Why should I book my Omaha hotel with Hotels.com?
There are plenty of reasons to book your Omaha travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.