Book Hotels in Deepstep, 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
Check prices for these dates
Top Deepstep hotels
Holiday Inn Express & Suites Milledgeville by IHG
2600 North Columbia Street Milledgeville GA
Fully refundable
$136 nightly
The price is $163 total per night from Jun 14 to Jun 15
$163 total
Jun 14 - Jun 15
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests ...
"My light, tv and alarm clock where troublesome."
Reviewed on May 18, 2026
Hampton Inn Milledgeville
2461 N Columbia Street Milledgeville GA
Fully refundableReserve now, pay when you stay
$102 nightly
The price is $123 total per night from Jun 14 to Jun 15
$123 total
Jun 14 - Jun 15
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 ...
"Hot breakfast"
Reviewed on May 17, 2026
La Quinta Inn & Suites by Wyndham Milledgeville
1839 N Columbia St Milledgeville GA
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $104 total per night from Jun 14 to Jun 15
$104 total
Jun 14 - Jun 15
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
"This place was nice on the outside and the lobby was ok. The third floor smelled like “weed” and even had a blunt laying in the carpet. The hall to the lobby elevator smelled like hot tuna fish. The elevator was disgusting."
Reviewed on May 20, 2026
Fairfield Inn & Suites Milledgeville
2631a N Columbia St Milledgeville GA
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $119 total per night from Jun 21 to Jun 22
$119 total
Jun 21 - Jun 22
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
"Front desk clerk was very friendly. A mistake was made by issuing the wrong room, but she made it correct. The bathroom could have been cleaner and our room could have been more tidy. Not terrible, but noticeable. Breakfast was good with plenty of options. Parking was limited with many of the spaces ..."
Reviewed on May 20, 2026
Comfort Suites Milledgeville
2621 N Columbia St Milledgeville GA
Fully refundable
$67 nightly
The price is $83 total per night from Jun 14 to Jun 15
$83 total
Jun 14 - Jun 15
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
"Loved our stay. Bed was so comfy after traveling all day. Clean room. Staff was amazing. We'd stay again for sure."
Reviewed on May 18, 2026
Quality Inn Sandersville
508 South Harris Street Sandersville GA
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $153 total per night from May 24 to May 25
$153 total
May 24 - May 25
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies ...
"The staff were kind and helpful. The hotel was very quiet and did not have many guests. Internet worked great for my needs for the weekend which involved some decent amount of laptop work. The room was bright and updated. Linens were clean. Bed was comfortable. The only disappointing issue for cleanliness ..."
Reviewed on May 5, 2026
Welcome Inn
2595 N. Columbia Street Milledgeville GA
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $84 total per night from Jun 5 to Jun 6
$84 total
Jun 5 - Jun 6
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Laundry facilities and free newspapers are also provided.
"The nightly/weekly rate was a bit much for there to be any breakfast. However, the manager was helpful and understanding towards me and my family. I am forever grateful."
Reviewed on May 22, 2026
Heritage Inn Milledgeville GA
2474 N Columbia St Milledgeville GA
Fully refundableReserve now, pay when you stay
$54 nightly
The price is $68 total per night from May 24 to May 25
$68 total
May 24 - May 25
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...
"The room was not too clean. The shower had hair from other person. Food was in fridge and trash in trash can. The good thing is no bed bugs."
Reviewed on May 20, 2026
New to VRBO! Just 15 minutes from Georgia College & downtown Milledgeville!!
Milledgeville GA
This vacation home featured laundry facilities and barbecue grills.
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.
Frequently asked questions
Recent Deepstep hotel reviews by fellow wanderers
Welcome Inn
5 out of 5
Posted 3 hours ago
Travelocity Verified Review
"The nightly/weekly rate was a bit much for there to be any breakfast. However, the manager was helpful and understanding towards me and my family. I am forever grateful."
A verified traveler stayed at Welcome Inn
