Tripadvisor shows rooms in Chattanooga and Birmingham. May be too far north for you though.
Rome and Summerville, GA have rooms not booked. A jog off the interstate at Adairsille.
Might try Hattiesburg MS or the MS gulf coast.