Payroll Manager

1 week ago

Melbourne, Victoria, Australia Robert Half Full time $80,000 - $120,000 per year

Payroll Manager - Hands-On Role

Melbourne | Permanent | Competitive Salary + Work From Home Benefits

We are partnering with a well-established, privately-owned group operating across multiple industries, primarily within construction and infrastructure, to appoint an experienced Payroll Manager into a hands-on position. With a national footprint and a reputation for innovation, the business is continuing to grow and modernise its operations.

This role offers work from home flexibility 2 days per week with start and finish times flexible based on school pick-ups and drop offs.

The Role

This is a standalone opportunity for a payroll professional who enjoys taking ownership of the end-to-end function rather than managing a team. You will be the go-to specialist for payroll compliance, systems, and reporting, ensuring smooth delivery across a varied and complex workforce.

Key responsibilities include:

  • Full end-to-end processing of a multi-entity payroll (weekly, fortnightly, and monthly cycles).
  • Interpreting multiple EBAs and Awards.
  • Maintaining payroll compliance with legislation, tax, and superannuation requirements.
  • Managing system improvements and process efficiencies.
  • Preparing payroll reporting and liaising with finance and HR stakeholders.
  • Being the subject matter expert for all payroll-related queries.

About You

  • Proven experience in a payroll manager, payroll lead, or senior payroll officer role.
  • Hands-on and detail oriented - you enjoy running the process yourself.
  • Strong understanding of EBAs, Awards, PAYG, superannuation, and relevant legislation.
  • Comfortable working with payroll/HRIS systems (Chris21, ADP, or similar).
  • Excellent communication skills and the ability to partner with a broad stakeholder group.

Why Apply?

  • Secure role in a growing and stable organisation.
  • Autonomy and ownership of the payroll function without the pressure of managing staff.
  • Opportunity to drive improvements and make your mark.

If you are a payroll professional who thrives in an autonomous, hands-on role, we would love to hear from you. Apply today for a confidential discussion.

Apply Today

Please send your resume by clicking on the apply button or for further information, contact our Melbourne office on

Learn more about our Melbourne recruitment services:

Job Reference No: CF

By clicking 'apply', you give your express consent that Robert Half may use your personal information to process your job application and to contact you from time to time for future employment opportunities. For further information on how Robert Half processes your personal information and how to access and correct your information, please read the Robert Half privacy notice: Please do not submit any sensitive personal data to us in your resume (such as government ID numbers, ethnicity, gender, religion, marital status or trade union membership) as we do not collect your sensitive personal data at this time.

  • Payroll Officer

    4 days ago

    Melbourne, Victoria, Australia People in Payroll Full time $85,000 - $120,000 per year

    Join a Leading ASX-Listed Organization in Melbourne's East - Career-Defining Payroll OpportunityPeople in Payroll is thrilled to partner with a renowned ASX-listed company undergoing an exciting phase of growth and transformation. This is your chance to elevate your career by joining a dynamic team dedicated to excellence in payroll processing and...

  • Senior Payroll Officer

    4 weeks ago

    Melbourne, Victoria, Australia The Payroll Agency Full time

    OverviewThe Payroll Agency has been engaged to recruit this brilliant opportunity for a Senior Payroll Officer to join a well-established business that truly values payroll as a strategic function not just a back-office task. As a Senior Payroll Officer, you'll take ownership of end-to-end payroll processing while supporting compliance, reporting, and...

  • Senior Payroll Officer

    4 weeks ago

    Melbourne, Victoria, Australia The Payroll Agency Full time

    OverviewThe Payroll Agency has been engaged to recruit this brilliant opportunity for a Senior Payroll Officer to join a well-established business that truly values payroll as a strategic function not just a back-office task. As a Senior Payroll Officer, you'll take ownership of end-to-end payroll processing while supporting compliance, reporting, and...

  • Senior Payroll Specialist

    1 week ago

    Melbourne, Victoria, Australia People in Payroll Full time $110,000 per year

    Client DetailsPeople in Payroll are excited to be partnering with a highly regarded ASX listed retail organisation in Melbourne. We are seeking an experiencedSenior Payroll Officerto join their team.This is a fantastic opportunity with clear growth pathways—whether into leadership or payroll systems. The business is offering genuine scope to make this role...

  • Payroll Team Lead

    2 days ago

    Melbourne, Victoria, Australia People in Payroll Full time $130,000 per year

    Payroll Team Leader – MelbourneAn exciting opportunity has opened up for an experiencedPayroll Team Leaderto join a well-regarded organisation undergoing a major transformation based in Melbourne.This role is ideal for someone who thrives in a fast-paced environment, enjoys leading high-performing teams, and is passionate about driving payroll...

  • stand-alone payroll officer

    4 weeks ago

    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,...

  • stand-alone payroll officer

    4 weeks ago

    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,...

  • Project Manager

    3 days ago

    Melbourne, Victoria, Australia The Payroll Collective Full time $80,000 - $120,000 per year

    JOB SUMMARYThe Project Manager is a pivotal role who oversees the delivery of client projects across payroll, HRIS and HCM implementation, transformation, and compliance initiatives.The Project Manager collaborates with internal consultants, external vendors, and client stakeholders to deliver projects on time and within scope. This role requires strong...

  • Project Manager

    3 weeks ago

    Melbourne, Victoria, Australia The Payroll Collective Full time

    We're looking for an experienced Project Manager to join our team in Melbourne.The Project Manager is a pivotal role who oversees the delivery of client projects across payroll, HRIS and HCM implementation, transformation, and compliance initiatives. The Project Manager collaborates with internal consultants, external vendors and client stakeholders to...

  • Project Manager

    3 weeks ago

    Melbourne, Victoria, Australia The Payroll Collective Full time

    We're looking for an experienced Project Manager to join our team in Melbourne.The Project Manager is a pivotal role who oversees the delivery of client projects across payroll, HRIS and HCM implementation, transformation, and compliance initiatives. The Project Manager collaborates with internal consultants, external vendors and client stakeholders to...