The main reason for most people to go to Washington VA is to eat at the Inn at Little Washington - a fantastic place but the room charges are outrageous. Gay Street Inn is not exactly cheap either but is more reasonable for lodging and a charming place with wonderful innkeepers. This was our 2nd stay. They are very friendly and helpful with all the information you need as well as providing a fantastic breakfast and even an after dinner drink and chocolates by a roaring fire.
The room was immaculate. Cellular service is a little spotty and the Wi-Fi signal isn't the fastest in the world, but that's not why you go to such a small town.