The Maids of Fairfax provides quality house cleaning and maid services to Fairfax and surrounding areas. Whether it's regular housekeeping service or a one-time deep cleaning visit, you'll see why we're the cleaning company that's... Referred for a Reason. Services: One-time Cleanings, Move-in/Move-out Deep Cleans, Regularly-scheduled Housekeeping. Call for a free estimate, and ask about our unique 22-Step Healthy Touch® Deep Cleaning System.