I do a lot of traveling for Project Appleseeds, a non-profit ed org, and as such have seen a lot of low-priced motels. The Bedford Motel is the best value I have ever seen. For $50 I got a super-clean room, felt absolutely welcome and enjoyed a great night's sleep on a very comfortable bed. The room had been very recently remodeled from floor to ceiling and smelled brand-new.
There is a decent breakfast and lunch place next door, although the service was better at the hotel. There are several must-see items around Bedford: Thomas Jefferson's Poplar Forest Retreat, the National D-Day Memorial and one of Patrick Henry's plantations. I got to see the first two and would highly recommend both.
I tried the two "name brand" hotels nearby and they were dirty and over-priced, with surly staff - the Bedford Motel is THE place to stay in Beford.