Find a jobRecruiters

Payroll Advisor

Exclusive opportunity

Hybrid

Payroll Advisor

Randstad - Business Support

Payroll Advisor

Skills

ComplianceRisk Management

1 month ago

Share this opportunity

Share this opportunity to other talents of your network:
✓ Offer them a visibility boost with clients.
✓ Help your contacts find their next job.

Important information


Contract type:

Freelance / Contract

Salary:

A$127,680 – A$147,260 / year

Location:

Melbourne VIC, Australia

Work mode:

Hybrid

Published on:

11 September 2026

What they need


  • Paying between $63.84 - $73.63ph + super
  • Melbourne CBD location with hybrid working flexibility
  • Temp contract for 10 weeks

Please note this role is an ASAP request so only candidates with short notice periods will be considered.

About the Role

Our client is a VIC government organisation based in the Melbourne CBD. They are currently seeking a Payroll Advisor to come in and join them on a 10 week temporary contract.

Candidates for this role must have:

  • Experience in payroll processing, including employee terminations and final payments.

  • Strong knowledge of payroll legislation, taxation, superannuation and employment obligations.

  • Experience calculating employee entitlements and separation payments with a high level o accuracy.

Key responsibilities include:

  • Calculate Separation Packages: Prepare and validate Applicant Separation Package (ASP) and Immediate Separation Package (ISP) calculations following statutory, policy, and enterprise agreement guidelines.
  • Deliver Advisory Support: Respond to employee, manager, and project team inquiries regarding exit entitlements, notice periods, final payments, and payroll impacts.
  • Coordinate Documentation: Compile administrative calculations and supporting documentation to facilitate executive review and decision-making for ASP/ISP processes.
  • Cross-Functional Liaison: Collaborate with Workforce Transformation, People & Culture, and Payroll teams to ensure smooth and timely processing of employee departures.
  • Process Final Payroll Transactions: Execute workforce transition payroll actions, including employment terminations, leave balance reconciliations, and final payment disbursements.
  • Provide Overflow Support: Assist the broader payroll operations team with general processing during peak workload periods.
  • Maintain Audit Records: Ensure detailed audit trails by maintaining accurate records, calculation worksheets, and compliance documentation.
  • Manage Risks & Escalations: Identify, investigate, and escalate complex payroll discrepancies, potential risks, or specialised issues to appropriate subject matter experts.

**What's in it for you?**Working as a contractor with Randstad comes with many benefits including:

  • Access to our benefits platforms offering discounts at a range of huge retailers
  • 3 x pay runs per week ensuring you are always paid within the week
  • Exclusive access to roles before we go to market
  • Access to our employee assistance program services, including counselling services

If this is of interest, please send your CV along with a cover letter to [email protected]

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.

Other offers great for you!

These companies are also looking for great profiles

Achil

Gestionnaire de paie confirmé H/F

Permanent contract

Aix-en-Provence, France

Onsite

6 days ago

Quick apply

Mon Consultant Indépendant

Responsable de paie Silaé et ADP à Meylan (38)

TJM HT max 350 € (hors éventuels frais de mission, à discuter avec le client)

Freelance

Grenoble, France

Hybrid

Skills

Gestion de la paie

4 days ago

Quick apply

Confidentiel

Gestionnaire Paie & Administration du Personnel Senior (Freelance)

Freelance

Paris, France

Hybrid, Onsite

Skills

Payroll AdministrationPayrollSocial LawContract ManagementPayroll SpecialistPayroll Manageradministration du personneldroit du travailHR admincontrat de travail

4 days ago

Quick apply

The best place to find your next move

© 2026. All Rights Reserved.

Talents

Find a job

Create a profile

Solutions and tools