What do janitorial cleaning services base their cost on? There are several things that they take into consideration. First, is the size of the location? Second, the type of work that needs to be done is considered. Third, the frequency of how often you want them to do this type of cleaning and then finally the contract that they get from you.