Payroll Specialist

Job description

Step into a critical, hands-on role where your payroll expertise will directly support a complex, multi-award workforce during a pivotal period. This is an opportunity for a true payroll specialist to take full ownership and make an immediate impact within a dynamic People and Culture team in Melbourne.
About the Role
This is a true specialist position, requiring you to hit the ground running from day one.

Take full ownership of end-to-end payroll processing for a complex, multi-award workforce, running full pay cycles independently, including off-cycle and ad hoc payments.
Operate and navigate SAP SuccessFactors Employee Central Payroll confidently without guidance.
Managing and administering all payroll aspects related to complex employee transitions and lifecycle changes.
Applying expert knowledge to accurately calculate complex final entitlements and settlement figures, ensuring strict associated regulatory and tax compliance.
Ensure steadfast compliance with the Fair Work Act, National Employment Standards (NES), Modern Awards, and Enterprise Agreements.
Reconcile payroll data, resolve discrepancies swiftly, and liaise seamlessly with HR, Finance, and line managers on pay queries.
Drive essential month-end and year-end payroll activities, including Single Touch Payroll (STP) reporting and maintaining accurate audit trails.
Support strategic payroll reporting and analytics for the Payroll Governance department.

About You

5+ years of end-to-end payroll processing experience within a complex environment.
Hands-on experience with SAP SuccessFactors Employee Central Payroll (this is a mandatory system requirement).
Permanent Resident or Australian Citizen (Mandatory requirement).
Deep working knowledge of Australian payroll legislation, including Fair Work, NES, Awards, and EAs.
Demonstrated experience independently calculating and processing long service leave and other entitlements.
Proven ability to work autonomously and manage a busy workload without close supervision.

The Benefits

$550 per day (inclusive of superannuation).
Contract commencing ASAP through to 30th January 2027 (with potential for extensions).
Based centrally in Melbourne.

Note: Candidates must be available to work over the Christmas period to ensure payroll continuity.

If you are an experienced Payroll Specialist with a passion for accuracy and efficiency, we invite you to apply. For any queries regarding this role or other opportunities within the payroll function, you can reach out to , or call 0483 154 427 for a confidential discussion.

At Randstad, we are passionate about providing equal employment opportunities and embracing diversity to the benefit of all. We actively encourage applications from any background.

Please  click here  to apply.

Login is optional, you may send application via email

Get AI to assess your suitability to this job

Assess My Fit with AI Beta — Free during trial period

Login to upload your resume and get an instant match score, strengths, and gaps.


Or use your preferred AI chat tool manually:

Use AI chat of your choice: ChatGPT, Gemini, Claude — and:

  1. Paste this into the prompt:
    I am a jobseeker. Below is a job posting. Please: 1. Give a match score (0–100) based on my resume vs the job requirements 2. List my 3–5 key strengths that align with this role 3. List 2–3 areas to improve or gaps to address before applying 4. Give a one-sentence verdict: should I apply, apply with adjustments, or skip? Job posting URL: https://australia.job-q.com/jobs/detail/payroll-specialist-10321 After reading the job, ask me to upload or paste my resume.
  2. Upload your resume in the same chat.

Similar Jobs

Payroll Lead/SME - ADP

Paying between $90.33 - $120.88 per hour + super (VPS6 Equivalent) Melbourne...

Melbourne, VIC 3000

Full Time

Jack Coleman

Management Accountant

Founded in 1989, the Heart Research Institute (HRI) is an internationally recognised...

Newtown, NSW 2042

Full Time

THE HEART RESEARCH INSTITUTE LTD

Finance Business Partner

A rare and exciting opportunity is now available for a Finance Business...

Southport, QLD 4215

Full Time

Aoife Bradley

Accounts Payable Officer

/Role: As one of the well established and rapidly growing organizations, my...

Bella Vista, NSW 2153

Full Time

Nisha Marimuthu

Job Summary

  • Published on: 04 Nov, 2026
  • Category: Accounting
  • Vacancy: 1
  • Job type: Full Time
  • Salary: >$100,000
  • Location: Melbourne, VIC 3000
  • Job Nature: Full Time

Company Details