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 May 31 to Jun 1
$183 total
May 31 - Jun 1
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 ...
"this is one of the best places i have stayed at while traveling, Staff was very help full and the place was very clean a great place to stay"
Reviewed on May 22, 2026

Holiday Inn Express Hotel & Suites Columbus at Northlake by IHG
7336 Bear Ln Columbus GA
$88 nightly
The price is $108 total per night from May 24 to May 25
$108 total
May 24 - May 25
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 ...
"Clean and staff was polite,helpful"
Reviewed on May 18, 2026

Callaway Resort & Gardens
4500 Southern Pine Drive Pine Mountain GA
Fully refundableReserve now, pay when you stay
$181 nightly
The price is $215 total per night from Jun 7 to Jun 8
$215 total
Jun 7 - Jun 8
Total with taxes and fees
This smoke-free resort features a private beach, a golf course, and a full-service spa. Family-friendly amenities include a playground and kid-friendly dining, ...
"It is a very beautiful and peaceful place. The rooms at the Lodge were immaculately clean. Restaurants were good. Beautiful nature trails and also engaging attractions. On the downside, The pool was a long walk and was chilly. Hot tubs were small and deep - be careful."
Reviewed on May 20, 2026

Microtel Inn and Suites by Wyndham Columbus North
1728 Fountain Ct Columbus GA
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $100 total per night from May 25 to May 26
$100 total
May 25 - May 26
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 ...
"Everything was nice. Close to the interstate"
Reviewed on May 18, 2026

La Quinta Inn & Suites by Wyndham Columbus North
1711 Rollins Way Columbus GA
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $108 total per night from May 31 to Jun 1
$108 total
May 31 - Jun 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 ...
"Everything"
Reviewed on May 22, 2026

Sonesta Essential Columbus
4027 Veterans Ct Columbus GA
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $103 total per night from May 26 to May 27
$103 total
May 26 - May 27
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 ...
"We enjoyed our stay at this property. We were particularly impressed with the fresh-ground coffee machine in the lobby! Unfortunately, we were not able to sample the breakfast."
Reviewed on May 22, 2026

Courtyard by Marriott Columbus
3501 Courtyard Way Columbus GA
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $133 total per night from May 25 to May 26
$133 total
May 25 - May 26
Total with 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 ...
"Nice stay"
Reviewed on May 21, 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 Jun 1 to Jun 2
$99 total
Jun 1 - Jun 2
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 ...
"Not recommended"
Reviewed on May 22, 2026

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 Jun 6 to Jun 7
$74 total
Jun 6 - Jun 7
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 ...
"Breakfast was minimal but fine. Air conditioning was cold and effective. Facilities were clean. Did have an ice machine."
Reviewed on May 21, 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

La Quinta Inn & Suites by Wyndham Columbus North
5 out of 5
Posted 14 hours ago
Travelocity Verified Review
"Everything"
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Columbus North
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






