The cost of the payroll program depends on the service provider and the business’s needs. Typically, prices are set based on the number of employees needed to use the service.