The cost will depend on how large your home is and the amount of cleaning required. The average cost for maintenance house cleaning starts at $100.00. Average cost for initial cleanings start at $175.00. Average cost for one time thorough cleanings start at $200.00. Please note that larger homes will be at a higher rate. Cleaning service rates.