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
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $140 total per night from Apr 27 to Apr 28
$140 total
Apr 27 - Apr 28
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 ...
Clean room, welcoming staff,air conditioning, breakfast was good . Different choices to chose from.
Reviewed on Apr 16, 2026

Hampton Inn & Suites Phenix City- Columbus Area
620 Martin Luther King Jr Pkwy Phenix City AL
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $126 total per night from May 3 to May 4
$126 total
May 3 - May 4
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 ...
This Hampton Inn has clearly undergone a thoughtful renovation — the lobby and breakfast area are bright, fresh, and genuinely inviting. The common areas make a great first impression with cheerful white décor and a welcoming atmosphere. The guest rooms show the same design effort in terms of décor, ...
Reviewed on Apr 19, 2026

Holiday Inn Express & Suites Columbus – Fort Benning Maingate by IHG
3901 Victory Dr Columbus GA
Fully refundable
$148 nightly
The price is $178 total per night from May 18 to May 19
$178 total
May 18 - May 19
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 ...
.
Reviewed on Apr 19, 2026

Candlewood Suites Columbus Fort Benning by IHG
3389 Victory Dr Columbus GA
Fully refundable
$114 nightly
The price is $138 total per night from May 3 to May 4
$138 total
May 3 - May 4
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 room, kitchen stocked, full size refrigerator and microwave. Very comfortable beds. The only problem I encountered not a good selection of tv channels.
Reviewed on Apr 15, 2026

Microtel Inn & Suites by Wyndham Columbus/Near Fort Benning
3930 Saint Marys Road Columbus GA
$82 nightly
The price is $101 total per night from Apr 26 to Apr 27
$101 total
Apr 26 - Apr 27
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 ...
Really clean room and the staff was very friendly to us.
Reviewed on Apr 20, 2026

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 May 11 to May 12
$99 total
May 11 - May 12
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 ...
Nice hotel. The fitness room was neglected, no towels, no water, no cleaning wipes, some broken equipment. The staff was friendly and we are awaiting a refund for canceling one day within 24 hours. We’d consider this hotel again
Reviewed on Apr 15, 2026

Quality Inn Phenix City Columbus
600 Martin Luther King Pkwy Phenix City AL
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $92 total per night from Apr 26 to Apr 27
$92 total
Apr 26 - Apr 27
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 ...
Room 228 is ate up with bed bugs I come home with bites all over my body I will never stay here again and will be contacting the property about this disgusting mess
Reviewed on Apr 14, 2026

Quality Inn & Suites near Lake Eufaula
631 E Barbour Street Eufaula AL
Fully refundableReserve now, pay when you stay
$48 nightly
The price is $56 total per night from May 19 to May 20
$56 total
May 19 - May 20
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 ...
I recently stayed at the Quality Inn & Suites in Eufaula, Alabama, and unfortunately, my experience was very disappointing. The customer service, particularly from a staff member named Jay, was extremely unprofessional and rude. It made what should have been a simple check-in process unnecessarily ...
Reviewed on Apr 18, 2026

MainStay Suites Columbus near Fort Benning
3662 Victory Drive, Building B Columbus GA
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $104 total per night from May 19 to May 20
$104 total
May 19 - May 20
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 ...
Clean room, friendly staff and the location was perfect to move around areas like Walmart, Wendy’s and main spots we wanted to visit.
Reviewed on Apr 7, 2026
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
5 properties
Frequently asked questions
Recent Omaha hotel reviews by fellow wanderers

Microtel Inn & Suites by Wyndham Columbus/Near Fort Benning
5 out of 5
Posted 6 hours ago
Travelocity Verified Review
"Really clean room and the staff was very friendly to us."
A verified traveler stayed at Microtel Inn & Suites by Wyndham Columbus/Near Fort Benning
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






