Payroll Lead

4 days ago


Melbourne City Centre, Victoria, Australia Hays Full time $90,000 - $120,000 per year

Hays is a long-term preferred supplier for the Victorian State Government. We are currently working with a State Government entity to find a Payroll Lead candidate for this great permanent opportunity.

Your new company

This State Government entity is focused on delivering essential services to the Victorian public sector. Uniting the best technology and the brightest individuals. They treat employees as people, not workers, and provide an exceptional life experience. Providing great benefits, a flexible working environment and a supportive culture, this organisation is a WORK180 Endorsed Employer.

Your new role

The Payroll Lead is responsible for addressing complex payroll issues and collaborating with the People Advisory Services team, Finance, and other relevant departments to ensure smooth and efficient payroll operations. This role is crucial for ensuring accurate and timely payment to employees, maintaining data integrity, and fostering overall employee satisfaction. As the Payroll Lead, you will be part of a small team tasked with providing expert advice and assistance on payroll and employee benefits matters to enhance customer experience. You will guide the payroll function, ensuring accurate and timely salary processing for employees in line with the VPS Enterprise Agreement and policies and procedures. This includes leading data reconciliation and quality checking of processes. You will also be expected to drive continuous improvement and participate in projects aimed at streamlining activities. Your role will involve ensuring that the organisation adheres to leading payroll principles and processes, including the maintenance of accurate employee data and records.

What you'll need to succeed

  • Proven experience leading payroll operations within a complex organisation (essential)
  • Demonstrated expertise using CHRIS21 (essential)
  • Strong working knowledge of Enterprise Agreements, superannuation, and payroll legislation
  • Ability to liaise with senior stakeholders and communicate effectively at all levels
  • Strong attention to detail and advanced skills in Microsoft Excel
  • Government or public sector experience highly regarded

What you'll get in return

This organisation provides employees with essential support through all that life presents and wants their employees to bring their whole selves to work. They encourage and support professional development and offer a flexible working environment with a focus on employee work-life balance. Here's a taste of what's on offer:
  • Flexibility - spans where, when and how we work best
  • Hybrid working - offers employees the ability to work remotely 3 days a week. However, it all starts with a conversation and from a place of flexibility.
  • Employee discounts - up to 10% across 500 retailers
  • Automatic salary increases
  • Centrally located state-of-the-art offices and end-of-trip facilities in the heart of CBD
  • Inclusive parental and carers leave entitlements.
They are proudly a WORK180 Endorsed Employer for all women and strongly encourage females to apply for the role.

What you need to do now

If you're interested in this role, click 'apply now' to forward an up-to-date copy of your CV, or call us now.

If this job isn't quite right for you, but you are looking for a new position, please contact us for a confidential discussion on your career.

LHS 297508
  • Payroll Manager

    4 weeks ago


    Melbourne, Victoria, Australia Appreciating Payroll Full time

    OverviewJoin to apply for the Payroll Manager role at Appreciating Payroll.Base pay range: A$150,000.00/yr - A$160,000.00/yr.Location: Melbourne, Victoria, Australia. This role is part of a service provider environment and involves leading payroll operations with a strong focus on accuracy, compliance, and delivering excellent service to...

  • Payroll Manager

    4 weeks ago


    Melbourne, Victoria, Australia Appreciating Payroll Full time

    OverviewJoin to apply for the Payroll Manager role at Appreciating Payroll.Base pay range: A$150,000.00/yr - A$160,000.00/yr.Location: Melbourne, Victoria, Australia. This role is part of a service provider environment and involves leading payroll operations with a strong focus on accuracy, compliance, and delivering excellent service to...

  • Payroll Manager

    2 weeks ago


    Melbourne, Victoria, Australia People in Payroll Full time $80,000 - $160,000 per year

    People in Payrollare proud to be partnering exclusively with a much-loved, ASX-listed organisation based here in Melbourne's SE.We're on the lookout for an experiencedPayroll Managerfor a contract role, working closely with both Payroll and HR teams to support a payroll simplification initiative and an upcoming HRIS and payroll system upgrade.Key priorities...


  • Melbourne, Victoria, Australia Absolute Payroll Full time

    This award-winning and market-leading engineering consultancy has a rare opening for an experienced payroll specialist, with a minimum of five years payroll expertise, taking sole ownership of their end-to-end payroll processes for circa 300 employees.This is a fantastic opportunity to work in a collaborative environment where your expertise will be valued,...


  • Melbourne, Victoria, Australia Absolute Payroll Full time

    This award-winning and market-leading engineering consultancy has a rare opening for an experienced payroll specialist, with a minimum of five years payroll expertise, taking sole ownership of their end-to-end payroll processes for circa 300 employees.This is a fantastic opportunity to work in a collaborative environment where your expertise will be valued,...

  • Payroll Lead

    3 weeks ago


    Melbourne, Victoria, Australia Michael Page Full time

    Payroll Lead - 4 days WFH, 1 day in the officeBase pay rangeA$125,000.00/yr - A$130,000.00/yrAre you ready to lead meaningful change while enjoying flexibility and work-life balance? Michael Page is proudly partnering with an ASX-listed business to recruit a permanent Payroll Lead.Our client is currently embarking on a major transformation program,...

  • Payroll Lead

    3 weeks ago


    Melbourne, Victoria, Australia Michael Page Full time

    Payroll Lead - 4 days WFH, 1 day in the officeBase pay rangeA$125,000.00/yr - A$130,000.00/yrAre you ready to lead meaningful change while enjoying flexibility and work-life balance? Michael Page is proudly partnering with an ASX-listed business to recruit a permanent Payroll Lead.Our client is currently embarking on a major transformation program,...

  • Payroll Officer

    2 days ago


    Melbourne City Centre, Victoria, Australia Yooralla Full time $60,000 - $90,000 per year

    Job no: 494785Work type: Full - Time (Auto)Location: Melbourne CBDCategories: Administration, Human Resources Position DescriptionPayroll OfficerLocation: Melbourne CBDVacancy Type: Full-Time, 12-month Fixed-term role covering maternity leave.Job reference:494785Applications close: 28 September 2025Competitive salary + Superannuation + attractive salary...

  • Payroll Lead

    4 weeks ago


    Melbourne, Victoria, Australia Talent Full time

    Join to apply for the Payroll Lead role at Talent1 day ago Be among the first 25 applicantsJoin to apply for the Payroll Lead role at TalentThe RoleA State Government Agency is seeking a VPS5.2 Payroll Lead to join their People Advisory Services team in a permanent capacity. You'll manage payroll operations using CHRIS21, resolve complex queries, liaise with...

  • Payroll Lead

    4 weeks ago


    Melbourne, Victoria, Australia Talent Full time

    Join to apply for the Payroll Lead role at Talent1 day ago Be among the first 25 applicantsJoin to apply for the Payroll Lead role at TalentThe RoleA State Government Agency is seeking a VPS5.2 Payroll Lead to join their People Advisory Services team in a permanent capacity. You'll manage payroll operations using CHRIS21, resolve complex queries, liaise with...