Payroll Manager

2 weeks 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 Specialist

    15 hours ago

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

    Join one of Melbourne's most recognised and loved organisations within the sporting and leisure industry.People in Payroll is thrilled to partner with a leading sporting organisation seeking an experienced Payroll Officer for a 9-month contract based in Melbourne.About the RoleThis role is responsible for the accurate and timely processing of fortnightly and...

  • Payroll Officer

    1 week 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 Specialist

    2 weeks 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

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

  • Project Manager

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

  • Payroll Manager

    2 weeks ago

    Melbourne, Victoria, Australia Tandem Partners Full time $90,000 - $120,000 per year

    This growing national business delivers essential services to a diverse customer base across Australia and New Zealand. They have invested heavily in modernising its people and payroll systems to support ongoing growth and diversification. About the role: This is a opportunity to lead payroll operations and support a key payroll transformation project....

  • Payroll Manager

    2 weeks ago

    Melbourne, Victoria, Australia The Hassett Group Full time $90,000 - $120,000 per year

    ABOUT OUR CLIENT & THE ROLE Our client is an Australian-owned manufacturing business based in Melbourne's West. They are seeking an experienced Payroll Manager to oversee the payroll function across multiple entities, lead the implementation of a new HRIS system, and ensure compliance with EBAs, awards, and legislative requirements. This senior role offers...

  • Payroll Manager

    1 week ago

    Melbourne, Victoria, Australia Latitude Financial Services Full time $80,000 - $120,000 per year

    At Latitude,we make it possible– for our customers, our communities, and our people. We believe in creating opportunities that truly matter, helping you thrive both professionally and personally. That's why we offer benefits that make a real difference in your life.We make it possible…to spend more time with your loved ones – with an extra week of...

  • Payroll Manager

    2 days ago

    Melbourne, Victoria, Australia Clemenger Group Limited Full time $90,000 - $120,000 per year

    Job Description Clemenger BBDO Australia is looking for an established Payroll professional to join our finance team in Melbourne as the Payroll Manager for 4 well known agencies.About the RoleTo be successful in this role you will bring your payroll expertise, financial best practices and knowledge of process and experience. You will also be comfortable...

  • Payroll Manager

    2 days ago

    Melbourne, Victoria, Australia Clemenger Group Full time $90,000 - $120,000 per year

    Clemenger BBDO Australia is looking for an established Payroll professional to join our finance team in Melbourne as the Payroll Manager for 4 well known agencies.About the RoleTo be successful in this role you will bring your payroll expertise, financial best practices and knowledge of process and experience. You will also be comfortable liaising with...