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
$181 nightly
The price is $217 total per night from Oct 1 to Oct 2
$217 total
Oct 1 - Oct 2
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 ...
"Great experience"
Reviewed on Sep 27, 2025

Microtel Inn and Suites by Wyndham Columbus North
1728 Fountain Ct, Columbus, GA
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $84 total per night from Oct 26 to Oct 27
$84 total
Oct 26 - Oct 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 ...
"A STOP OVER IN THE WAY TO THE BEACH THANKYOU"
Reviewed on Sep 15, 2025

La Quinta Inn & Suites by Wyndham Columbus North
1711 Rollins Way, Columbus, GA
Fully refundableReserve now, pay when you stay
$102 nightly
The price is $124 total per night from Oct 22 to Oct 23
$124 total
Oct 22 - Oct 23
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 ...
"The staff was great"
Reviewed on Sep 24, 2025

Callaway Resort & Gardens
4500 Southern Pine Drive, Pine Mountain, GA
$234 nightly
The price is $276 total per night from Oct 6 to Oct 7
$276 total
Oct 6 - Oct 7
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 ...
"Quiet area"
Reviewed on Sep 24, 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 Sep 30 to Oct 1
$111 total
Sep 30 - Oct 1
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 accomodations"
Reviewed on Sep 28, 2025

Microtel Inn & Suites by Wyndham Columbus/Near Fort Moore
3930 Saint Marys Road, Columbus, GA
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $103 total per night from Oct 1 to Oct 2
$103 total
Oct 1 - Oct 2
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. Enjoy the ...
"Clean, convenient, staff was nice. Coffee was good!"
Reviewed on Sep 22, 2025

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 Oct 22 to Oct 23
$99 total
Oct 22 - Oct 23
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 ...
"The beds and pillows were comfortable"
Reviewed on Sep 23, 2025

Days Inn by Wyndham Columbus-North Fort Moore
3452 Macon Rd, Columbus, GA
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $76 total per night from Oct 5 to Oct 6
$76 total
Oct 5 - Oct 6
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 ...
"It was a decent hotel it’s quiet food places nearby"
Reviewed on Sep 17, 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 Oct 5 to Oct 6
$74 total
Oct 5 - Oct 6
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 ...
Recommend
"I loved this hotel. Had everything i needed. It was clean and comfortable. The associate at the desk, Jacqueline, was really cool. She was very professional with a great sense of humor, she was my first impression of the hotel, and it turned out to be very good. Thank you!!"
Reviewed on Sep 21, 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

City Mills Hotel
5 out of 5
Posted 21 hours ago
Travelocity Verified Review
"Great experience "
A verified traveler stayed at City Mills Hotel
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 Columbus Civic Center
- Hotels near Chattahoochee River
- 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 Columbus Museum
- Hotels near Little White House
- 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 River's Bend Winery and Vineyard
- Hotels near Chattahoochee Valley Community College
- Hotels near Bull Creek Golf Course
- Hotels near Manchester Railfan Platform
Star Rating
- Columbus Hotels
- LaGrange Hotels
- Opelika Hotels
- Pine Mountain Hotels
- Fort Moore Hotels
- Phenix City Hotels
- Warm Springs Hotels
- Valley Hotels
- Auburn - Opelika Hotels
- Thomaston Hotels
- Fort Benning South Hotels
- Southeastern United States Hotels
- Lanett Hotels
- West Point Hotels
- Hamilton Hotels
- Fort Mitchell Hotels
- Salem Hotels
- Smiths Station Hotels
- Midland Hotels
- Seale Hotels
- Molena Hotels
- Manchester Hotels
- Southwest Georgia Hotels
- Buena Vista Hotels
- Greenville Hotels
- Southern Alabama Hotels
- Cusseta Hotels
- The South Hotels
- Woodbury Hotels
- Shiloh Hotels
- Waverly Hall Hotels
- Cusseta Hotels
- Central United States Hotels
- Central Georgia Hotels
- Woodland Hotels
- Junction City Hotels
- Lower Alabama Hotels
- Southeast Alabama Hotels
- Upatoi 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