I have not been to Valdosta, but have spent some time in the Atlanta area. My recommendation would be to stick close to I75. There is probably not much to see off of there, and will allow you to maximize your time resting for the remainder of the drive.
I've stayed at the Holiday Inn Express in Valdosta many years ago. It wasn't spectacular but it was okay. It is a super convenient location just off the I-75.