For those looking for convenient places to stay within walking distance, about 6 blocks from the house is the Highlander Motel.  While we didn't get a deal with them, we spoke with them and they have rooms available for New Years. 

Their information is:

Highlander Motel:

3336 Wilson Blvd.

703-524-4300