The bigger the house, the higher the cleaning bill. But other factors may come into play, including: Some cleaners will contract for recurring services and offer a per-visit discount. This is a good ...