Payroll Manager
Inner West Sydney | Leadership Opportunity | Supportive Team Culture
An exciting opportunity has become available for an experienced Payroll Manager to join a well-established national retail business with a large multi-site workforce across Australia.
Based in Sydney's Inner West, this position offers the opportunity to lead a high-performing payroll team within a collaborative and fast-paced environment. The business is known for its supportive culture, strong leadership team, and long-standing employee tenure.
About the Role
Reporting into senior leadership, you will oversee the end-to-end payroll function for approximately 6,000 employees nationally. Managing a team of 5 payroll professionals, you will be responsible for both fortnightly and monthly payroll cycles, ensuring payroll operations are delivered accurately, efficiently, and in full compliance with Australian legislation and internal policies. This role will also play a key part in ongoing process improvements, systems enhancements, and payroll best practice initiatives.
Key Responsibilities
Manage end-to-end payroll operations for approximately 6,000 employees, including casual team members
Oversee fortnightly and monthly payroll processing cycles
Lead, mentor, and develop a team of 5 payroll professionals
Ensure payroll compliance including STP, superannuation, leave, payroll tax, and termination payments
Reconcile payroll to the general ledger and banking
Prepare payroll reporting and analysis for senior stakeholders
Drive process improvements and strengthen payroll controls
Partner closely with HR, Finance, and IT teams on payroll-related projects and system enhancements
Provide high-quality support for employee payroll enquiries




About You
Proven experience managing payroll teams within a high-volume setting
Strong understanding of Australian payroll legislation, Awards, and Enterprise Agreements
Experience within retail or other large multi-site organisations highly regarded
Strong payroll systems experience
Advanced Excel and reporting skills
Excellent attention to detail and organisational ability
A proactive, collaborative, and solutions-focused leadership style
Why apply?
Established and stable national business
Supportive and down-to-earth culture
Leadership role with genuine ownership and autonomy
Inner West Sydney location with convenient transport access
On-site parking available
Strong work/life balance and team-focused environment
Opportunity to contribute to ongoing process improvement initiatives
Competitive salary package
If you are looking for a leadership opportunity within a stable and people-focused organisation, we would love to hear from you. For a confidential conversation, please reach out to Yani Bormans via ******
Reference Number: ****************
This is an on-site position.
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 Manager (Melbourne)
🏢 Robert Half
📍 Melbourne