We took 2 nights, as we have toddler/baby, and we wanted to stop and sightsee/visit things.
The Holiday Inn Express in Beckley was amazing, brand new with really nice beds/rooms and a nice indoor pool, but no free breakfast (had fresh fruit/coffee on the counter for free and a restaurant that charged $). Spent about $100 on the room, but didn't use any coupons so you could get it cheaper probably. On the way home we stayed in Beckley at the Country Inn and Suites - got a better deal $90 for a 1 bedroom suite with free cont. breakfast, but the food was bad the pool was only okay, and the room was just okay - clean, nice but nothing to get excited about.
Used our Aeroplan points to stay in Savannah, GA - the Westin on the harbour was phenomenal, the view was to die for of the Savannah waterfront, really nice city to visit, so was St Augustine.
Used our Marriott points to stay at the Fairfield in Atlanta, nice but nothing exciting, Atlanta is an amazing city to stop in if you go up I-75, the world's largest aquarium is there - really worth a stop (they have whale sharks!) and the zoo is really nice (they have pandas inc a baby!) We also did the CNN tour, and the COca-Cola world tour, both good. We also went to the Stone mountain which was excellent (carving in mountain like at Rushmore with laser show/fireworks, and a small amusement park).
We got creative on the way home and cut through the mountains between Georgia and Virginia, using I-75 to Atlanta and then the Smokey Mountains(beautiful country, one of the nicest drives we've ever done!) and then cutting over to other route through Beckley. If you have an extra day would highly recommend it!