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
$161 nightly
The price is $193 total per night from Apr 13 to Apr 14
$193 total
Apr 13 - Apr 14
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 ...
Loved our stay!! The front desk ladies were very hospitable! The greenway/River Walk by the hotel is very convenient.
Reviewed on Apr 8, 2026

Hotel Indigo Columbus at Riverfront Place by IHG
21 WEST 14TH STREET Columbus GA
Fully refundable
$175 nightly
The price is $210 total per night from Apr 12 to Apr 13
$210 total
Apr 12 - Apr 13
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 place to stay
Reviewed on Apr 8, 2026

stayAPT Suites Columbus-Fort Benning
7402 N Lake Loop Columbus GA
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $133 total per night from Apr 12 to Apr 13
$133 total
Apr 12 - Apr 13
Total with taxes and fees
A 24-hour gym, free self parking, and laundry facilities are featured at this aparthotel. WiFi in public areas is free. A picnic area and barbecue grills are ...
Clean friendly and close to restaurant
Reviewed on Apr 8, 2026

Callaway Resort & Gardens
4500 Southern Pine Drive Pine Mountain GA
Fully refundableReserve now, pay when you stay
$195 nightly
The price is $231 total per night from May 10 to May 11
$231 total
May 10 - May 11
Total with taxes and fees
This smoke-free resort features a golf course, a full-service spa, and 5 restaurants. Family-friendly amenities include a playground and kid-friendly dining, ...
Great place to relax and the staff was super friendly. Highly recommend!
Reviewed on Apr 6, 2026

Sonesta Essential Columbus
4027 Veterans Ct Columbus GA
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $117 total per night from Apr 16 to Apr 17
$117 total
Apr 16 - Apr 17
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Friendly staff, good complementary breakfast
Reviewed on Apr 8, 2026

Hyatt Place Columbus-North
2974 N Lake Pkwy Columbus GA
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $123 total per night from Apr 17 to Apr 18
$123 total
Apr 17 - Apr 18
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Their was mold on the shower wall. Bathroom space is extremely small and limited. Parking area is not accomadating.
Reviewed on Apr 6, 2026

Microtel Inn and Suites by Wyndham Columbus North
1728 Fountain Ct Columbus GA
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $97 total per night from Apr 19 to Apr 20
$97 total
Apr 19 - Apr 20
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 ...
This is a great budget friendly hotel, the front desk staff was nice. The room was clean. I’d stay again
Reviewed on Apr 8, 2026

La Quinta Inn & Suites by Wyndham Columbus North
1711 Rollins Way Columbus GA
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $103 total per night from Apr 30 to May 1
$103 total
Apr 30 - May 1
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 ...
Clean room, great staff.
Reviewed on Apr 8, 2026

Microtel Inn & Suites by Wyndham Columbus/Near Fort Benning
3930 Saint Marys Road Columbus GA
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $99 total per night from Apr 13 to Apr 14
$99 total
Apr 13 - Apr 14
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 ...
Missy at the front desk was so great!!! A little bummed the pool wasn’t opened.
Reviewed on Apr 8, 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 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

Microtel Inn & Suites by Wyndham Columbus/Near Fort Benning
5 out of 5
Posted 10 hours ago
Travelocity Verified Review
"Missy at the front desk was so great!!! A little bummed the pool wasn’t opened. "
A verified traveler stayed at Microtel Inn & Suites by Wyndham Columbus/Near 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






