Payroll Manager

GJK Facility Services; Melbourne; Hybrid; AUD 90,000 - 130,000; Full time

Job summary

GJK Facility Services in Melbourne seeks an experienced Payroll Manager to oversee our national payroll function, ensuring accurate, compliant, and timely processing across a diverse workforce.

You will lead the payroll team, maintain Kronos (UKG) Workforce Ready and HR3, ensure compliance with Modern Awards and Enterprise Agreements, and drive process improvements for operational efficiency.

Qualifications

• 3+ years in payroll management.
• Experience with Kronos UKG and HR3.
• Strong knowledge of Australian payroll legislation and Awards.

Responsibilities

• Oversee end-to-end payroll for national workforce.
• Lead and mentor payroll team.
• Ensure compliance with legislation and agreements.
• Maintain payroll systems and reporting.

Skills

Payroll management

Team leadership

Kronos UKG

Australian payroll law

Stakeholder mgmt

Tools

Kronos UKG

HR3

Job description

It's an exciting time to be joining GJK Facility Services - we have grown significantly over recent years and are transforming for future growth and opportunities to help our customers and people.

We are a leading provider of facility services, committed to provider better experiences and better outcomes to our customers and our people.

Our core service offerings are cleaning, grounds, restoration, maintenance and facility support services, with experience across a diverse range of markets, including education, government, health, commercial, transport and industrial.

With a national footprint and workforce of over 4,000, a strong focus on safety, long-standing customer relationships and over 40 years of experience, we are a purpose-led organisation.

We are a diverse family, supporting each other to do our best and help make a difference.

About the Role

We are seeking an experienced and motivated Payroll Manager to join our Finance & Commercial team.

Reporting directly to the Chief Financial Officer, you will be responsible for overseeing our national payroll function, ensuring the accurate, compliant and timely processing of payroll across our diverse workforce.

This is an exciting opportunity for a hands-on payroll professional who thrives in a fast-paced environment, enjoys leading a team and is passionate about driving process improvements and operational efficiencies.

You will play a key role in managing payroll operations, maintaining payroll systems, supporting internal stakeholders and ensuring compliance with relevant legislation, Modern Awards and Enterprise Agreements.

Key Responsibilities

• Oversee the end-to-end payroll function for a large, national workforce, ensuring accurate and timely payroll processing.
• Lead, mentor and support the payroll team, promoting a collaborative and high-performing environment.
• Manage and maintain payroll systems, including Kronos (UKG) Workforce Ready and HR3.
• Ensure compliance with relevant payroll legislation, Modern Awards, Enterprise Agreements and statutory obligations.
• Oversee payroll-related reporting, including PAYG, payroll tax, superannuation, WorkCover and Portable Long Service Leave.
• Manage employee payroll enquiries, adjustments, back payments and leave entitlements.
• Prepare and review payroll reconciliations, general ledger journals and exception reports.
• Partner with Operations and People & Culture teams to support payroll requirements, contract mobilisations and workforce changes.
• Identify and implement opportunities to streamline payroll processes, improve accuracy and enhance operational efficiency.
• Maintain accurate payroll records and ensure adherence to internal policies and reporting deadlines.

About You

To be successful in this role, you will bring strong technical payroll knowledge, proven leadership capabilities and the ability to manage competing priorities in a dynamic environment.

We are looking for someone with:

• A minimum of 3 years' experience in a similar payroll management role.
• Experience using Kronos (UKG) payroll and workforce management systems.
• Experience within the soft services industry, such as cleaning, facilities management or other labour-intensive service environments, will be highly regarded.
• Strong knowledge of Australian payroll legislation, Modern Awards, Enterprise Agreements and employment conditions.
• Demonstrated experience managing payroll operations across a large and diverse workforce.
• Proven ability to lead, develop and support a payroll team.
• Strong analytical skills with exceptional attention to detail and accuracy.
• Excellent communication, organisational and stakeholder management skills.
• A proactive, solutions-focused approach with a commitment to continuous improvement.
• The ability to work effectively under pressure while consistently meeting payroll deadlines.

Why Join GJK?

• Be part of an established and growing Australian facilities services business.
• Take ownership of a critical business function and lead a dedicated payroll team.
• Enjoy the flexibility of a hybrid working arrangement based at our Melbourne head office.
• Work alongside experienced leaders and supportive teams across the business.
• Play a key role in improving payroll processes and supporting our national workforce.

GJK Facility Services is an equal opportunity employer. We value diversity and inclusion and encourage applications from people of all backgrounds.