How often should really a house be deep cleaned? Even though you stay in addition to your housekeeping, immediately after a while, even the cleanest of houses needs a deep cleaning. A very good guideline is always to routine a deep cleaning at least quarterly, however , you can depend upon The Maids