Payroll jobs

Robert Walters recruits for permanent and contract payroll jobs throughout Australia. View the payroll job vacancies we are currently recruiting for below.

Filter results:

You have 4 job results

Location

Specialisation

Contract Type

Fully Remote working

Salary

Industry

Experience Level

Primary Language

Jobs

Payroll Project Manager

Salary: Negotiable

Location: Melbourne CBD

Date Posted: 20 May 2026

Experienced Payroll Manager leading national, high-volume payroll operations within complex organisations. Expertise in end-to-end payroll delivery, Australian legislation (PAYG, super, EBAs), compliance, audit, and governance. Proven leader of high-performing teams, driving process improvement, ERP optimisation (SAP), and stakeholder collaboration across HR & Finance. Strong focus on accuracy, efficiency, and scalable payroll excellence.

Payroll Officer

Salary: Inclusive of Super

Location: Melbourne CBD

Date Posted: 18 May 2026

Summary A Payroll Officer is required to manage end-to-end payroll processing within a complex and regulated environment. The role will focus on accurate payroll delivery, compliance, and handling complex calculations including redundancies, leave entitlements, and remediation activities.

Payroll Officer

Salary: AUD85,000 - AUD95,000 per annum + + super

Location: Perth CBD

Date Posted: 10 May 2026

We are seeking a Payroll Officer to join a high-performing team in a large organisation based in Perth (Joondalup). This role focuses on high-volume payroll processing and handling routine employee enquiries, making it ideal for candidates with payroll, finance administration, or strong data processing experience looking to grow their career.

Payroll and HR Admin (25–30 hours per week)

Salary: Negotiable

Location: Adelaide CBD

Date Posted: 28 April 2026

A leading South Australian business is seeking a dedicated Payroll and HR Administration Officer to join their team. This part-time position, offering 25–30 hours per week, is perfect for someone who thrives on accuracy, enjoys supporting others, and values a positive workplace culture. The organisation is committed to fostering a supportive, inclusive, and high-performing environment where your expertise will be truly valued. You will play an essential role in ensuring the smooth delivery of weekly payroll for over 120 employees while maintaining HR systems and providing vital administrative support across the business. With flexible working opportunities, staff product discounts, wellbeing initiatives, and a stable long-term outlook, this is an exceptional opportunity to make a meaningful impact within a growing and well-established team.