About the role

HR4Business is looking for an experienced Payroll Consultant to join our team in Brisbane. The role starts on a casual basis, with a genuine view to moving into a permanent position as our client base grows. You'll give clients expert payroll advice and support and help them stay compliant with Australian payroll legislation and best practice. You'll work across a diverse client portfolio in a range of industries, with the flexibility a casual start offers and a clear pathway to something longer term.

Key responsibilities

- Manage end-to-end payroll processing for multiple clients, making sure every pay run is accurate and on time

- Advise clients on payroll compliance, including award and enterprise agreement interpretation, superannuation obligations and Payday Super requirements

- Liaise with clients to gather payroll information, resolve discrepancies and respond to payroll queries

- Ensure compliance with relevant legislation, including the Fair Work Act 2009, Superannuation Guarantee legislation, Single Touch Payroll and taxation requirements

- Prepare and review payroll reports and reconciliations, identifying and correcting errors

- Support payroll system implementations and help clients improve their payroll processes

- Maintain accurate payroll records in line with statutory record-keeping requirements

- Identify payroll risks, including underpayment exposure, and recommend practical solutions

- Work with the broader HR4Business team to deliver consistent, high-quality service to our clients

What we're looking for

- Proven experience as a Payroll Consultant or in a similar payroll role, ideally in a bureau or service provider environment

- In-depth knowledge of Australian payroll legislation, including the Fair Work Act, Superannuation Guarantee, STP Phase 2 and PAYG obligations





- Strong working knowledge of modern awards and enterprise agreements and how they apply in payroll

- Proficiency with payroll software; experience across multiple platforms, Employment Hero, Deputy and Xero is highly regarded

- Excellent attention to detail and accuracy

- Strong communication skills, with the ability to explain complex payroll matters clearly to clients and colleagues

- The ability to manage multiple client accounts at once and meet tight deadlines

- A skilled approach to confidentiality and data security

- A proactive, solutions-focused mindset

- A commitment to keeping up to date with legislative change and payroll best practice

About us

HR4Business is a specialist provider of HR, employment relations and payroll services to businesses across Victoria and the East Coast of Australia. We work with clients in trade and construction, health, not-for-profit, agriculture, transport and professional services, from small businesses through to established organisations. Our team is highly skilled and cares about our clients' success. We build long-term partnerships through reliable service, expert guidance and a real understanding of each client's business.

What we offer

- A casual start with a genuine pathway to permanent employment

- Competitive remuneration, commensurate with your experience and qualifications

- Flexibility and variety across a diverse client portfolio

- A collaborative, supportive team environment

- Ongoing professional development, including access to training and industry resources

- An inclusive workplace where everyone is valued and supported

Apply now

If you're an experienced Payroll Consultant looking for a role that can grow with you, we'd love to hear from you. Please submit your resume and a cover letter outlining your relevant experience and why you'd be a great fit for the HR4Business team.

📌 Payroll Consultant (Brisbane)
🏢 HR4Business
📍 Brisbane