Haystack
← Back to Jobs
Full time
Human Resources
AC

Payroll Services Manager

AccountAbilityMelbourne, Victoria🇦🇺AustraliaPosted 9 Sept 2026

Why This Role Stands Out

This hybrid role offers a fantastic opportunity to lead a team and drive strategic payroll compliance within a reputable technology consulting firm, with a competitive salary and excellent career growth potential. You'll thrive here if you have a strong background in payroll leadership, enjoy problem-solving complex queries, and are eager to develop your skills in a dynamic environment. Apply today to shape the future of payroll services!

Quick Overview

Seniority
Mid Senior
Employment type
Full Time
Work mode
Hybrid
Location
Melbourne, Victoria, Australia
PayrollRecruitingStakeholder Management

Job Description

Payroll Manager


We are recruiting for a highly experienced Payroll Manager for a Technology consulting business in Melbourne's CBD. This role leads a large team and while this person needs to be technical, they will spend the majority of their time focussing on strategy and compliance.


This role will be suited to someone who has a number of years in a Payroll Leadership position, and ideally has a mix of both AU and NZ Payroll or has been working within an outsourced payroll environment.


The role:


  • Leading a large team of payroll officers through the day to day achieving accurate and on time payrolls.

  • Processing pay for employee bases over both Australia and New Zealand

  • The company processes for both internal payroll and outsourced payroll for smaller companies

  • Drive payroll compliance and governance within the department

  • Build and maintain client relationships

  • Manage and achieve services delivery parameters

  • Deal with complex pay queries and service transitions

The successful candidate:


  • Will have successfully led and developed teams of 5+ staff

  • Will have experience processing both Australian and New Zealand Payroll (desirable)

  • Have outsourced payroll experience (ideal but not essential)

  • Have experience implementing process improvements and identifying gaps

  • High-level understanding of payroll compliance and governance

  • Excellent stakeholder management capability

  • Large payroll system experience

The finer details:


  • CBD location close to public transport

  • Competitive salary

  • Hybrid working model after probation period

Similar jobs