Frontier Communications Payroll Accountants earn $44,000 annually, or $21 per hour, which is equal to the national average for all Payroll Accountants at $44,000 annually and 32% lower than the national salary average for ​all working Americans. The highest paid Payroll Accountants work for Qualcomm at $77,000 annually and the lowest paid Payroll Accountants work for HealthSouth Corporation at $22,000 annually.