You can expect to pay between $25 and $200 per month for payroll services. The prices for different payroll software companies will vary. Evaluate what's included in the cost. Some companies may charge extra for services outside of payroll processing, like healthcare, HR assistance, or payroll tax preparation.