This is 10 minute walk or less.   Shorter if you go through the cemetary, lol.

Comfort Inn University Center
11180 Main St
Fairfax, VA 22030
800-444-6835

 

Comfort has a nice (free) breakfast spread.  Not hot, but one of the better ones for a free breakfast. 

 

Closer, there is a Hampton Inn on Lee Highway (harder to get lost).
Lee highway there is now called Fairfax Boulevard, but most things still say Lee highway.

Link:  http://hamptoninn.hilton.com/en/hp/hotels/index.jhtml?ctyhocn=FFCVAHX

 

 

Also, another long block past the Comfort is the Marriott Courtyard, which I like for their free internet access in the lobby (on their terminal).    A solid 10 minute walk, but easy to bum a ride since you aren't going far.  

 

Courtyard by Marriott
(703) 273-6161
(800) 321-2211
(703) 273-6304
11220 Lee Jackson Hwy
Fairfax, VA 22030