Book Hotels in Omaha, GA
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Omaha hotels

Hampton Inn by Hilton Columbus South Fort Benning
1776 Legacy Way, Columbus, GA
$116 nightly
The price is $140 total per night from Oct 26 to Oct 27
$140 total
Oct 26 - Oct 27
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 ...
Reviewed on Oct 12, 2025

Hampton Inn & Suites Phenix City- Columbus Area
620 Martin Luther King Jr Pkwy, Phenix City, AL
$118 nightly
The price is $136 total per night from Nov 9 to Nov 10
$136 total
Nov 9 - Nov 10
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 ...
"I like everything. Friendly staff. The ability to charge things to the room. The cleanliness. It was simply very nice."
Reviewed on Sep 22, 2025

Holiday Inn Express & Suites Columbus – Fort Benning Maingate by IHG
3901 Victory Dr, Columbus, GA
$150 nightly
The price is $180 total per night from Nov 3 to Nov 4
$180 total
Nov 3 - Nov 4
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests ...
"Everything was nice. Nice and clean"
Reviewed on Sep 4, 2025

Candlewood Suites Columbus Fort Benning by IHG
3389 Victory Dr, Columbus, GA
$118 nightly
The price is $143 total per night from Nov 2 to Nov 3
$143 total
Nov 2 - Nov 3
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 ...
"Clean but no breakfast"
Reviewed on Sep 25, 2025

Microtel Inn & Suites by Wyndham Columbus/Near Fort Moore
3930 Saint Marys Road, Columbus, GA
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $97 total per night from Nov 11 to Nov 12
$97 total
Nov 11 - Nov 12
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. Enjoy the ...
"Staff was kind and helpful,"
Reviewed on Oct 5, 2025

Sleep Inn & Suites Columbus near Fort Benning
3662 Victory Dr, Building A, Columbus, GA
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $99 total per night from Nov 10 to Nov 11
$99 total
Nov 10 - Nov 11
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 ...
"Clean room"
Reviewed on Oct 16, 2025

Quality Inn & Suites near Lake Eufaula
631 E Barbour Street, Eufaula, AL
Fully refundableReserve now, pay when you stay
$56 nightly
The price is $65 total per night from Nov 10 to Nov 11
$65 total
Nov 10 - Nov 11
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 ...
"Nice place to stay and very friendly staff."
Reviewed on Oct 13, 2025

Quality Inn Phenix City Columbus
600 Martin Luther King Pkwy, Hwy 431 South, Phenix City, AL
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $88 total per night from Nov 18 to Nov 19
$88 total
Nov 18 - Nov 19
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 ...
"We had to wait at check in for at least 10 min before someone came to the counter. She apologized, said she was helping someone. We did not have breakfast, other than that no problems, decent place to stay."
Reviewed on Oct 17, 2025

MainStay Suites Columbus near Fort Benning
3662 Victory Drive, Building B, Columbus, GA
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $95 total per night from Oct 26 to Oct 27
$95 total
Oct 26 - Oct 27
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 ...
"Room card didn’t work properly,pool was not clean!"
Reviewed on Oct 14, 2025
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.
Hotels in Omaha with star-rating
Check Omaha Hotels by Star Rating

3 Star Hotels
4 properties
Frequently asked questions
Recent Omaha hotel reviews by fellow wanderers

Quality Inn Phenix City Columbus
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"We had to wait at check in for at least 10 min before someone came to the counter. She apologized, said she was helping someone. We did not have breakfast, other than that no problems, decent place to stay."
A verified traveler stayed at Quality Inn Phenix City Columbus
Explore More Ways to Travel with Travelocity
- Hotels near Columbus Georgia Convention & Trade Center
- Hotels near National Infantry Museum and Soldier Center
- Hotels near RiverCenter for the Performing Arts
- Hotels near Columbus Park Crossing
- Hotels near Hughston Clinic
- Hotels near Bull Creek Golf Course
- Buena Vista Hotels
- Hotels near Fort Benning Visitor Control Center - Harmony Church Access Control Point
- Hotels near South Commons Sports Complex
- Cuthbert Hotels
- Hotels near Columbus Civic Center
- Midland Hotels
- Hotels near Peachtree Mall
- Hotels near Heath Park
- Extended Stay Hotels in Fort Benning South
- Guest Houses in Fort Benning South
- Fort Benning South Hotels
- Resorts in Fort Benning South
- Hotels near Springer Opera House
- Preston Hotels
- Hotels near Coca-Cola Space Science Center
- 5 Star Hotels in Fort Moore
- B&B in Fort Moore
- Cabins in Fort Moore
- Extended Stay Hotels in Fort Moore
- Pet Friendly Hotels in Fort Moore
- Fort Moore Hotels
- Motels in Fort Moore
- Vacation Homes in Fort Moore
- Farmstay in Chattahoochee County
- Cabins in Chattahoochee County
- Vacation Homes in Chattahoochee County
- 5 Star Hotels in Lumpkin
- Farmstay in Lumpkin
- Apartments in Lumpkin
- B&B in Lumpkin
- Cabins in Lumpkin
- Hilton Hotels in Lumpkin
- Pet Friendly Hotels in Lumpkin
- Lumpkin Hotels
- Motels in Lumpkin
- Vacation Homes in Lumpkin
- Hotels near Memorial Stadium
- Hotels near Columbus State University
- Hotels near Columbus Museum
- Cusseta Hotels
- Motels in Cusseta
- Columbus Hotels
- Hotels near Providence Canyon State Park
- Hotels near Oxbow Meadows Environmental Learning Center
- Georgetown Hotels
- Richland Hotels
- Hotels near Columbus Metropolitan
- Flights to Fort Moore
- Flights from Baltimore to Fort Moore
- Flights from Boston to Fort Moore
- Flights from Chicago to Fort Moore
- Flights from Dallas to Fort Moore
- Flights from Denver to Fort Moore
- Flights from Detroit to Fort Moore
- Flights from Houston to Fort Moore
- Flights from Indianapolis to Fort Moore
- Flights from Kansas City to Fort Moore
- Flights from Las Vegas to Fort Moore
- Flights from Los Angeles to Fort Moore
- Flights from Minneapolis - St. Paul to Fort Moore
- Flights from Nashville to Fort Moore
- Flights from Orlando to Fort Moore
- Flights from Philadelphia to Fort Moore
- Flights from Phoenix to Fort Moore
- Flights from Portland to Fort Moore
- Flights from San Antonio to Fort Moore
- Flights from St. Louis to Fort Moore
- Flights from Washington to Fort Moore
- Flights from Sacramento to Fort Moore
- Flights from Pittsburgh to Fort Moore
- Flights from Newark to Fort Moore
- Flights from Richmond to Fort Moore
- Flights from Tulsa to Fort Moore
- Flights from Buffalo to Fort Moore
- Flights from Spokane to Fort Moore
- Flights from Tucson to Fort Moore
- Flights from Tampa to Fort Moore
- Flights from Grand Rapids to Fort Moore
- Flights from Fayetteville to Fort Moore
- Flights from Charleston to Fort Moore
- Flights from Wichita to Fort Moore
- Flights to Lumpkin
- Flights from Austin to Lumpkin
- Flights from Detroit to Lumpkin
- Flights from Houston to Lumpkin
- Flights from Mexico City to Lumpkin
- Flights from New York to Lumpkin
- Flights from Newark to Lumpkin
- Luxury Hotels in Columbus
- Flights to Columbus
- Hotels with an Indoor Pool in Columbus
- Visit National Infantry Museum and Soldier Center
- Hotels near Columbus Civic Center
- Hotels in Columbus
- Cheap Hotels in Columbus
- Hotels in Richland
- Visit Providence Canyon State Park
- Pet-friendly Hotels in Columbus
- Car rentals in Columbus
- Visit Fort Benning Visitor Control Center - Harmony Church Access Control Point
- Hotels in Fort Moore
- Flights to Fort Moore
- Hotels in Lumpkin