Highly recommend Paws Awhile in Warrenton. A bit out of the way, but "the nuns" run a great facility and the prices really are not that bad. The extra services (e.g., nature walks) are worth the expense, especially if you have an active dog or one that requires a little extra TLC.
http://www.pawsawhilepetmotel.com/