Basic scheduled cleaning service rates $3,600 a month for a cleaning crew of four people. Service includes vacuuming, cleaning 12 toilets, dusting, and removing trash from four floors of a building. - Educator, Washington D.C. $255 monthly. They will clean once a week on Thursdays.