I travel from DC to Orlando twice a year. Some nice places I've stayed are the Country Inn and Suites in Santee, SC (about 7 hours from DC) and the Fairfield Inn in Brunswick, GA (about 10 hours from DC). I didn't end up staying there, but I checked out the Country Inn and Suites and Wingate Inn in Florence, SC (about 6 hours from DC) and both looked nice.
Two bad experiences. First was the Hampton Inn in Savannah. There are several Hampton Inns in the area and I'm not positive which one, but I think it was in Savannah/Pembroke. It seemed like it was converted from another chain and was not up to usual Hampton Inn standards. Outside corridors and cheap, old furnishings. Also didn't care for the Fairfield Inn in Florence. Again, just not up to usual chain standards and had outside corridors and poor furnishings. Noticed a sign on last trip that this Fairfield Inn as "newly renovated" but I still wouldn't recommend it.
I'm a new devotee to Country Inn and Suites and they have many locations along I-95. Should be able to get a rate in the $55-65 range.