Payment should be due at time of service. You may pay by cash, personal check or credit cards (if accepted). If you aren't home during the first visit, you will be asked for the full estimated amount. If it takes less time than you were given, the cleaning service staff should refund the difference or apply it to their next visit, as you prefer.