Book Hotels in Cataula, 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 Cataula hotels

City Mills Hotel
1801 1st Ave, Columbus, GA
Fully refundableReserve now, pay when you stay
$194 nightly
The price is $232 total per night from Aug 3 to Aug 4
$232 total
Aug 3 - Aug 4
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies ...
Excellent
"Very nice rooms,clear view of the Chattahooc"
Reviewed on Jul 24, 2025

Hotel Indigo Columbus at Riverfront Place by IHG
21 WEST 14TH STREET, Columbus, GA
Fully refundable
$146 nightly
The price is $176 total per night from Aug 24 to Aug 25
$176 total
Aug 24 - Aug 25
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and perks like free WiFi. Valet parking, a business center, and a coffee shop ...
"Beautiful"
Reviewed on Jul 23, 2025

Callaway Resort & Gardens
4500 Southern Pine Drive, Pine Mountain, GA
Fully refundableReserve now, pay when you stay
$203 nightly
The price is $241 total per night from Aug 10 to Aug 11
$241 total
Aug 10 - Aug 11
Total includes taxes and fees
This smoke-free resort features a golf course, a full-service spa, and 5 restaurants. Bring the family and enjoy the mini golf, playground, and kid-friendly ...
"Clean, safe, great pool and hot tub. Beautiful balcony view of Robin Lake Beach, nice path to the beach and friendly staff."
Reviewed on Jul 25, 2025

La Quinta Inn & Suites by Wyndham Columbus North
1711 Rollins Way, Columbus, GA
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $115 total per night from Aug 11 to Aug 12
$115 total
Aug 11 - Aug 12
Total includes 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 ...
"Quiet location in a busy area"
Reviewed on Jul 25, 2025

Courtyard by Marriott Columbus
3501 Courtyard Way, Columbus, GA
Fully refundableReserve now, pay when you stay
$91 nightly
The price is $111 total per night from Jul 30 to Jul 31
$111 total
Jul 30 - Jul 31
Total includes taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Enjoy the seasonal outdoor pool and perks like free WiFi. A business center, a coffee shop, and a ...
"Not a bad stay. The beds could be more comfortable but they aren’t too bad"
Reviewed on Jul 22, 2025

Microtel Inn & Suites by Wyndham Columbus/Near Fort Moore
3930 Saint Marys Road, Columbus, GA
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $100 total per night from Jul 28 to Jul 29
$100 total
Jul 28 - Jul 29
Total includes 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 ...
"Friendly front desk staff & clean rooms & beds & bathroom. Not far to get to Fort Benning.."
Reviewed on Jul 25, 2025

Sleep Inn & Suites Columbus near Fort Benning
3662 Victory Dr, Building A, Columbus, GA
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $93 total per night from Aug 17 to Aug 18
$93 total
Aug 17 - Aug 18
Total includes 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 ...
"Overall good hotel I felt like."
Reviewed on Jul 25, 2025

Days Inn by Wyndham Columbus-North Fort Moore
3452 Macon Rd, Columbus, GA
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $74 total per night from Jul 30 to Jul 31
$74 total
Jul 30 - Jul 31
Total includes taxes and fees
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 ...
"A nice comfortable stay, sleep quiet with a nice hot cup of coffee the next day."
Reviewed on Jul 16, 2025

Howard Johnson by Wyndham Columbus Fort Moore
3201 Macon Rd, Suite A, Columbus, GA
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $74 total per night from Aug 6 to Aug 7
$74 total
Aug 6 - Aug 7
Total includes taxes and fees
A restaurant and an outdoor pool are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public ...
"Very nice and clean. Nice staff"
Reviewed on Jul 19, 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 Cataula with star-rating
Check Cataula Hotels by Star Rating

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

Hampton Inn by Hilton Columbus South Fort Benning
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Great location to visit family at Fort Benning. The room was spacious and staff helpful. Enjoyed the proximity to the museum and river path. Highly recommend this hotel. "
A verified traveler stayed at Hampton Inn by Hilton Columbus South Fort Benning
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
Accommodation Types
An Airport
An Attraction
- Hotels near Wild Animal Safari
- Hotels near Callaway Gardens
- Hotels near Columbus State University
- Hotels near National Infantry Museum and Soldier Center
- Hotels near Chattahoochee River
- Hotels near Columbus Civic Center
- Hotels near Columbus Georgia Convention & Trade Center
- Hotels near Fort Benning Visitor Control Center - Harmony Church Access Control Point
- Hotels near South Commons Sports Complex
- Hotels near Peachtree Mall
- Hotels near West Point Lake
- Hotels near Hughston Clinic
- Hotels near Jack Hughston Memorial Hospital
- Hotels near RiverCenter for the Performing Arts
- Hotels near Coca-Cola Space Science Center
- Hotels near Springer Opera House
- Hotels near Franklin Delano Roosevelt State Park
- Hotels near Little White House
- Hotels near Columbus Museum
- Hotels near Callaway Gardens Robin Lake Beach
- Hotels near Lake Harding
- Hotels near Memorial Stadium
- Hotels near Columbus Park Crossing
- Hotels near Fort Mitchell
- Hotels near The Fields Golf Club
- Hotels near Bull Creek Golf Course
- Hotels near River's Bend Winery and Vineyard
- Hotels near Chattahoochee Valley Community College
- Hotels near Manchester Railfan Platform
Star Rating
- Columbus Hotels
- LaGrange Hotels
- Pine Mountain Hotels
- Opelika Hotels
- Fort Moore Hotels
- Phenix City Hotels
- Warm Springs Hotels
- Southeastern United States Hotels
- Valley Hotels
- Hamilton Hotels
- Thomaston Hotels
- Lanett Hotels
- Auburn - Opelika Hotels
- West Point Hotels
- Fort Benning South Hotels
- Salem Hotels
- Fort Mitchell Hotels
- Seale Hotels
- Smiths Station Hotels
- Midland Hotels
- Manchester Hotels
- Southwest Georgia Hotels
- Greenville Hotels
- Southern Alabama Hotels
- Buena Vista Hotels
- Woodbury Hotels
- Molena Hotels
- The South Hotels
- Central United States Hotels
- Shiloh Hotels
- Cusseta Hotels
- Waverly Hall Hotels
- Central Georgia Hotels
- Woodland Hotels
- Cusseta Hotels
- Lower Alabama Hotels
- Junction City Hotels
- Upatoi Hotels
- Southeast Alabama Hotels
- Geneva Hotels
Most popular
Hotels
- Cheap Hotels in Pooler
- Cheap Hotels in Columbus
- Cheap Hotels in Rome
- Savannah Beach Resorts & Hotels
- Cheap Hotels in Statesboro
- Cheap Hotels in Covington
- Cheap Hotels in Augusta
- Cheap Hotels in McDonough
- Cheap Hotels in Brunswick
- Cheap Hotels in Valdosta
- Cheap Hotels in Ellijay
- Cheap Hotels in Savannah
- Cheap Hotels in Athens
- Cheap Hotels in Albany
- Cheap Hotels in Helen
- Cheap Hotels in Gainesville
- Cheap Hotels in St. Simons Island
- Tybee Island Beach Resorts & Hotels
- Cheap Hotels in Lawrenceville
- Cheap Hotels in Warner Robins
- Cheap Hotels in Macon
- Cheap Hotels in Tybee Island
- Cheap Hotels in Clayton
- Cheap Hotels in Dalton
Packages