Deputy Director Payroll Services

Alfred Health; City of Melbourne; On-site; AUD 150,000 - 190,000; Full time

Benefits offered by this job

Salary packaging

Onsite car parking

Fitness Passport

ProSport memberships

KU Children's Services childcare

Job summary

Bayside Health, a leading public health service in Melbourne, seeks a Deputy Director of Payroll Services for the Alfred Care Group. You will lead payroll operations across the group, ensuring compliance and governance while managing a team of four direct reports.

The role reports to the Director, HRIS, Payroll and Shared Services, Bayside Health, and focuses on end-to-end payroll delivery, governance and continuous improvement within a large health organisation.

Qualifications

• Extensive experience leading payroll services within a large, complex and highly regulated environment.
• Strong knowledge of industrial instruments, payroll legislation and governance frameworks.
• Demonstrated experience managing payroll risk, compliance and audit activities.
• Proven ability to influence and engage senior stakeholders.
• Experience implementing payroll impacts arising from Enterprise Agreements and organisational change.
• Exceptional communication, leadership and problem-solving capabilities.

Responsibilities

• Leading payroll operations to ensure accurate and timely pay outcomes.
• Driving payroll governance, risk management and audit readiness.
• Building and developing a high-performing payroll team.
• Leading payroll implementation of Enterprise Agreement changes and workforce reforms.
• Partnering with Finance, People & Culture, HRIS and operational leaders.
• Driving continuous improvement and payroll system optimisation.
• Providing trusted payroll advice to senior executives and stakeholders.

Skills

Payroll leadership

Regulatory compliance

Governance frameworks

Stakeholder management

Enterprise Agreements

Industrial instruments

Job description

Bayside Health is a public health service delivering high-quality care across every stage of life for close to 1.2 million people living in metropolitan Melbourne, the Mornington Peninsula, Koo Wee Rup, Bass Coast and Southern Gippsland. We have more than 15 main sites, including hospitals, centres and clinics that provide comprehensive care from welcoming newborns to supporting older people and a full range of services in between. More than 22,000 dedicated staff are focused on providing exceptional, equitable, and locally connected care through shared expertise, compassion, and a commitment to continuous growth. Education and training are central to staff development as we encourage all employees to strive and thrive. Bayside Health was formed following the merger of Alfred Health, Bass Coast Health, Gippsland Southern Health Service, Kooweerup Regional Health Service and Peninsula Health on 1 January 2026.

The Department

Bayside Health is seeking an exceptional payroll leader to join our Finance leadership team as Deputy Director, Payroll Services - Alfred Care Group. This is a rare opportunity to lead payroll operations for one of Australia's most complex and dynamic healthcare environments, supporting thousands of employees across the renowned Alfred Care Group. As the senior payroll authority for the Care Group, you will drive accurate, compliant and sustainable payroll outcomes while leading a high-performing team and shaping the future of payroll service delivery within Bayside Health.

The Role

Reporting to the Director, HRIS, Payroll and Shared Services, Bayside Health, you will have end-to-end accountability for delivering payroll services across the Alfred Care Group. Leading a team of four direct reports, you will oversee payroll operations, governance, compliance, risk management, industrial change implementation and continuous improvement initiatives.

Key Responsibilities

• Leading payroll operations to ensure accurate and timely pay outcomes
• Driving payroll governance, risk management and audit readiness
• Building and developing a high-performing payroll team
• Leading payroll implementation of Enterprise Agreement changes and workforce reforms
• Partnering with Finance, People & Culture, HRIS and operational leaders
• Driving continuous improvement and payroll system optimisation
• Providing trusted payroll advice to senior executives and stakeholders

We are seeking a strategic and operational leader who brings:

• Extensive experience leading payroll services within a large, complex and highly regulated environment
• Strong knowledge of industrial instruments, payroll legislation and governance frameworks
• Demonstrated experience managing payroll risk, compliance and audit activities
• Proven ability to influence and engage senior stakeholders
• Experience implementing payroll impacts arising from Enterprise Agreements and organisational change
• Exceptional communication, leadership and problem-solving capabilities

This role provides the opportunity to:

• Lead payroll services within one of Australia's largest health organisations
• Shape payroll strategy and service excellence in a newly formed health service
• Collaborate with experienced executive and operational leaders
• Drive meaningful improvements that directly support healthcare delivery
• Build and develop a capable, high-performing payroll function
• Salary packaging & novated leasing through Maxxia
• Onsite car & bike parking opportunities, deducted pre-tax!! *subject to availability
• Access for you and your family to an extensive network of health and fitness facilities through Fitness Passport membership
• Enjoy excellent onsite fitness facilities at The Alfred via ProSport(pre-tax memberships)
• Childcare services at The Alfred managed by KU Children's Services

If applicable, please specify specific requirements that you require in your cover letter or CV.

For enquiries regarding this position, please contact Lisa Smith (Personal Assistant & Administration Officer) via 03 9076 6*** or **********@alfred.org.au

Applications close at 11pm AEDT Friday, 23 October 2026.

We embrace diversity and strive to have a workforce that reflects the communities we serve. We actively encourage applications from Aboriginal and Torres Strait Islander people, people with disability, and people of all genders, sexualities, and cultural backgrounds.

If you require adjustments to the recruitment and selection process, or require an alternative format to any of the application materials, please don't hesitate to get in touch with the contact person listed on this ad.

In accordance with the Health Services Amendment (Mandatory Vaccination of Healthcare Workers) Act 2020, health care workers in Category A or B roles (as determined by the department’s risk ratings) are required to be vaccinated against influenza or hold an acceptable medical exemption.

Be careful - Don't provide your bank or credit card details when applying for jobs. Don't transfer any money or complete suspicious online surveys. If you see something suspicious, report this job ad .