PaysOnline helps businesses across Australia and New Zealand simplify payroll, time and attendance, rostering, HR and employee management. With more than 31 years of experience, we combine practical technology, local expertise and personalised payroll support to help clients apply best-practice processes and meet relevant legislative requirements.

As our team grows, we are looking for a Payroll Administrator who wants to build a rewarding career, take ownership of their work and make a genuine difference for clients across a wide range of industries and business sizes. We can be flexible with the hours worked , the role could be full time or part-time if required.

About the Role

This varied, hands-on role combines managed payroll services, customer support and workforce management systems. You will manage multiple client payrolls, build strong client relationships and help businesses improve their payroll processes.

Key Responsibilities

· Process and monitor multiple client payrolls accurately and within strict deadlines

· Maintain regular contact with your portfolio of clients and provide friendly, knowledgeable support

· Help clients adopt payroll best practices and resolve issues before they escalate

· Research payroll-related questions and advise on modern award interpretation

· Troubleshoot payroll, timekeeping, rostering and workforce management queries

· Configure software, enter data and prepare reports as required

· Support HR functionality and ensure every payroll is accurate, efficient and compliant

About You

You are passionate,



proactive and committed to excellent customer service. You enjoy learning, investigating problems and following them through to a practical solution.

You will ideally demonstrate

· Payroll experience and knowledge of payroll legislation, modern awards and compliance requirements

· Excellent literacy, communication and client relationship skills

· Strong attention to detail, logical thinking and problem-solving ability

· The confidence to research payroll questions and handle sensitive information professionally

· Experience with payroll, time and attendance, rostering or HR systems, or relevant call centre or professional services experience

· Confidence using and learning new technology

· A proactive mindset, eagerness to learn and commitment to delivering accurate, high-quality work

You do not need to know everything from day one. What matters most is that you ask questions, take ownership and are motivated to become an outstanding payroll professional.

What we offer

· A full-time or part-time position based in West End, Brisbane

· Structured opportunities to develop your payroll, systems and customer relationship skills

· Exposure to diverse businesses and unique payroll scenarios

· A supportive team that values initiative, learning and practical problem-solving

How to Apply

If you are payroll or systems minded and enjoy solving problems while delivering excellent customer service, we would love to hear from you.

Apply with your résumé and a brief cover letter introducing yourself and explaining why you would be a great fit for PaysOnline.

📌 Payroll Administrator (West End)
🏢 PaysOnline
📍 West End