Hampton Inn is always a good choice. I also like the Jameson Inn (I've never seen a 'bad' one), at Perry (also in Valdosta, Georgia or Lake City, Florida). The Jameson at Perry isn't as nice (exterior corridor) as the other two Jameson locations, but it is significantly less expensive than Hampton, if cost is a consideration. There are other choices in Perry, but I'm not familiar with any of them, so personally, I'd choose between the Jameson and Hampton Inns.
Other places I like: the Fairfield Inn along the I-475 bypass in Macon (maybe 30 minutes north of Perry) is really immaculate; we stayed there last November. The Sleep Inn in Valdosta is also nice (I was there a few weeks ago), clean, and modern and, like the Jameson, much cheaper than the Hampton Inn chain.