How often you should enlist a cleaning service is contingent on how clean your household in a given month or week. A household with two people and no pets may need to get cleaned once per month while a household with 4 inhabitants and no furry friends may be better suited for a weekly cleaning service.