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
$152 nightly
The price is $183 total per night from Jan 22 to Jan 23
$183 total
Jan 22 - Jan 23
Total with 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 ...
It was great as advertised
Reviewed on Jan 7, 2026

Hampton Inn by Hilton Columbus South Fort Benning
1776 Legacy Way Columbus GA
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $131 total per night from Jan 18 to Jan 19
$131 total
Jan 18 - Jan 19
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 ...
Easy check in, staff always greeted us, whether in the morning or at night time! Room was in excellent condition! The only issue we had was how loud it was when the toilet flushed, and the ringing for 30 seconds. That was beyond irritating. But breakfast was good. Parking was good, liked that there ...
Reviewed on Jan 10, 2026

Hotel Indigo Columbus at Riverfront Place by IHG
21 WEST 14TH STREET Columbus GA
Fully refundable
$156 nightly
The price is $188 total per night from Jan 19 to Jan 20
$188 total
Jan 19 - Jan 20
Total with 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 ...
Great time
Reviewed on Jan 4, 2026

Holiday Inn Express Hotel & Suites Columbus at Northlake by IHG
7336 Bear Ln Columbus GA
Fully refundable
$91 nightly
The price is $111 total per night from Jan 25 to Jan 26
$111 total
Jan 25 - Jan 26
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests ...
Very clean. Everyone was very nice.
Reviewed on Jan 7, 2026

Callaway Resort & Gardens
4500 Southern Pine Drive Pine Mountain GA
Fully refundableReserve now, pay when you stay
$213 nightly
The price is $252 total per night from Jan 26 to Jan 27
$252 total
Jan 26 - Jan 27
Total with 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 ...
Will book again
Reviewed on Jan 8, 2026

La Quinta Inn & Suites by Wyndham Columbus North
1711 Rollins Way Columbus GA
Fully refundableReserve now, pay when you stay
$107 nightly
The price is $130 total per night from Jan 13 to Jan 14
$130 total
Jan 13 - Jan 14
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 ...
Amenities were great.
Reviewed on Jan 2, 2026

Sleep Inn & Suites Columbus near Fort Benning
3662 Victory Dr, Building A Columbus GA
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $84 total per night from Jan 25 to Jan 26
$84 total
Jan 25 - Jan 26
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 ...
Marvelous
Reviewed on Jan 7, 2026

Days Inn by Wyndham Columbus-North Fort Moore
3452 Macon Rd Columbus GA
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $70 total per night from Jan 14 to Jan 15
$70 total
Jan 14 - Jan 15
Total with 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 ...
Yes
Reviewed on Jan 3, 2026

Howard Johnson by Wyndham Columbus Fort Moore
3201 Macon Rd, Suite A Columbus GA
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $73 total per night from Jan 14 to Jan 15
$73 total
Jan 14 - Jan 15
Total with 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 ...
Friendly reception.
Reviewed on Dec 25, 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
"Easy check in, staff always greeted us, whether in the morning or at night time! Room was in excellent condition!
The only issue we had was how loud it was when the toilet flushed, and the ringing for 30 seconds. That was beyond irritating.
But breakfast was good. Parking was good, liked that there were security cameras. 10/10"
A verified traveler stayed at Hampton Inn by Hilton Columbus South Fort Benning
Explore More Ways to Travel with Travelocity
- Hotels near Bull Creek Golf Course
- 4 Star Hotels in Hamilton
- Cabins in Hamilton
- Chalets in Hamilton
- Extended Stay Hotels in Hamilton
- Kid Friendly Hotels in Hamilton
- Romantic Getaways & Hotels in Hamilton
- Hamilton Hotels
- Motels in Hamilton
- Rv Parks in Hamilton
- Villas in Hamilton
- Hotels near Wild Animal Safari
- Columbus Hotels
- Shiloh Hotels
- Hotels near Columbus State University
- Hotels near South Commons Sports Complex
- Hotels near RiverCenter for the Performing Arts
- Hotels near Columbus Park Crossing
- Hotels near Hughston Clinic
- Hotels near Springer Opera House
- Hotels near Chipley Historical Center
- Hotels near Callaway Gardens
- Hotels near Peachtree Mall
- Upatoi Hotels
- Hotels near Franklin Delano Roosevelt State Park
- Hotels near Memorial Stadium
- Hotels near Columbus Metropolitan
- Hotels near Columbus Museum
- Hotels near Columbus Georgia Convention & Trade Center
- Hotels near Little White House
- Apartments in Midland
- B&B in Midland
- Cabins in Midland
- Midland Hotels
- Hotels near National Infantry Museum and Soldier Center
- 3 Star Hotels in Waverly Hall
- Cabins in Waverly Hall
- Waverly Hall Hotels
- Motels in Waverly Hall
- Resorts in Waverly Hall
- Harris County Hotels
- Cabins in Harris County
- Pine Mountain Hotels
- Hotels near Columbus Civic Center
- Fort Moore Hotels
- Hotels near Coca-Cola Space Science Center
- Hotels near Heath Park
- Flights from Columbus Metropolitan
- Alaska Airlines Seattle (SEA) to Columbus (CSG) flights
- American Airlines Charlotte (CLT) to Columbus (CSG) flights
- American Airlines Fayetteville (FAY) to Columbus (CSG) flights
- American Airlines Chicago (ORD) to Columbus (CSG) flights
- Delta Baltimore (BWI) to Columbus (CSG) flights
- Delta Chattanooga (CHA) to Columbus (CSG) flights
- Delta Columbia (CAE) to Columbus (CSG) flights
- Delta Dallas (DFW) to Columbus (CSG) flights
- Delta Detroit (DTW) to Columbus (CSG) flights
- Delta Gainesville (GNV) to Columbus (CSG) flights
- Delta Houston (IAH) to Columbus (CSG) flights
- Delta Atlanta (ATL) to Columbus (CSG) flights
- Delta New York (LGA) to Columbus (CSG) flights
- Delta St. Louis (STL) to Columbus (CSG) flights
- Delta Ontario (ONT) to Columbus (CSG) flights
- Delta Minneapolis (MSP) to Columbus (CSG) flights
- Delta Raleigh (RDU) to Columbus (CSG) flights
- Delta Washington (DCA) to Columbus (CSG) flights
- Delta San Antonio (SAT) to Columbus (CSG) flights
- Delta Tampa (TPA) to Columbus (CSG) flights
- Delta Oklahoma City (OKC) to Columbus (CSG) flights
- Flights from Albany (ALB) to Columbus (CSG)
- Flights from Hartford (BDL) to Columbus (CSG)
- Flights from Birmingham (BHM) to Columbus (CSG)
- Flights from Nashville (BNA) to Columbus (CSG)
- Flights from Boston (BOS) to Columbus (CSG)
- Flights from Akron (CAK) to Columbus (CSG)
- Flights from Charleston (CHS) to Columbus (CSG)
- Flights from Cleveland (CLE) to Columbus (CSG)
- Flights from Newark Liberty Intl. Airport (EWR) to Columbus (CSG)
- Flights from Jacksonville (JAX) to Columbus (CSG)
- Flights from Los Angeles (LAX) to Columbus (CSG)
- Flights from Lexington (LEX) to Columbus (CSG)
- Flights from Orlando (MCO) to Columbus (CSG)
- Flights from Harrisburg (MDT) to Columbus (CSG)
- Flights from Monroe (MLU) to Columbus (CSG)
- Flights from New Orleans (MSY) to Columbus (CSG)
- Flights from Philadelphia (PHL) to Columbus (CSG)
- Flights from Providence (PVD) to Columbus (CSG)
- Flights from Raleigh (RDU) to Columbus (CSG)
- Flights from San Diego (SAN) to Columbus (CSG)
- Flights from Louisville (SDF) to Columbus (CSG)
- Flights from Tupelo (TUP) to Columbus (CSG)
- Car rental Hamilton
- Avis Rental Cars in Columbus Metropolitan
- Budget Rental Cars in Columbus Metropolitan
- Rental cars Columbus Metropolitan airport
- Enterprise Rental Cars in Columbus Metropolitan
- Hertz Rental Cars in Columbus Metropolitan
- National Car Rental Rental Cars in Columbus Metropolitan
- Thrifty Car Rental Rental Cars in Columbus Metropolitan






