A routine whole-house cleaning averages between totals ... Square footage mainly determines the cost of a cleaning job. The bigger the house, the higher the cleaning bill. But other factors ...