Discover your dream Career
For Recruiters
Robert Half Australia

Payroll Manager

Robert Half Australia Melbourne, Australia
Posted 3 days ago Hybrid Job Permanent AUD110000 - AUD120000 per annum + Super

Payroll Manager

Robert Half Australia Melbourne, Australia

Company

Own the payroll and compensation strategy for a well-known global retail brand across Australia and New Zealand, working closely with HR and Finance leadership. This is a genuine leadership role with real scope to shape vendor management, systems, and process improvement. Based in Melbourne's inner suburbs, our client offers a flexible hybrid working model.

The Role

You'll take ownership of payroll accuracy, compliance, and continuous improvement across the business. Key responsibilities include:

  • Managing the outsourced payroll vendor relationship, ensuring accurate, timely, and compliant fortnightly and monthly payrolls across Australia and New Zealand
  • Owning all payroll statutory and regulatory obligations, including STP reporting, superannuation/KiwiSaver, PAYG/tax filings, and audit support
  • Validating and maintaining payroll-related employee data, reconciling results and investigating variances
  • Partnering with HR and Finance on compensation budgeting, forecasting, and reporting
  • Acting as the go-to payroll systems expert
  • Supporting managers and HR through payroll outcomes for on boarding, role changes, and terminations
  • Reviewing rosters, hours, overtime, and allowances to identify cost leakage and compliance risks
  • Staying ahead of changes to legislation, awards, EBAs, tax, and superannuation
  • Supporting annual performance review process administration

About You

  • Experience in a payroll leadership or management role, ideally spanning Australia and New Zealand
  • Strong analytical and problem-solving skills, with high accuracy and attention to detail
  • Excellent written communication and interpersonal skills
  • A proactive, flexible working style suited to a fast-paced retail environment
  • Retail industry experience highly regarded but not essential

Apply Today

Please send your resume by clicking on the apply button.

Reference Number: 06810-0013477396FM

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: https://www.roberthalf.com/au/en/privacy. 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.

job_description_image
Job ID  06810-0013477396
ABOUT COMPANY
Sydney, Australia
HR & Recruitment
Founded in 1948, Robert Half has a long history of connecting opportunities at great companies with highly skilled job seekers. Bolstered by the stren...
More Jobs From Robert Half Australia
Robert Half Australia
Legal Counsel
Robert Half Australia
Melbourne, Australia
1 day ago Full time AUD150000 - AUD160000 per annum + Generous Benefits Package
Robert Half Australia
Payroll Specialist
Robert Half Australia
Sydney, Australia
2 days ago Full time Negotiable
Robert Half Australia
Bookkeeper
Robert Half Australia
Sydney, Australia
2 days ago Full time AUD80000 - AUD95000 per annum + super
Robert Half Australia
Accountant
Robert Half Australia
Wooloowin, Australia
3 days ago Full time AUD120000 - AUD130000 per annum + Superannuation
Robert Half Australia
Assistant Accountant
Robert Half Australia
Sydney, Australia
1 day ago Full time Negotiable
Robert Half Australia
Talent Acquisition Partner - 6 Month Contract
Robert Half Australia
North Ryde, Australia
1 day ago Full time Up to AUD130000 per annum + Package
Robert Half Australia
Finance Analyst
Robert Half Australia
Windsor, Australia
1 day ago Full time AUD130000 - AUD140000 per annum
Robert Half Australia
AI Engineer | Contact Centre
Robert Half Australia
Melbourne, Australia
1 day ago Full time Negotiable
Robert Half Australia
UKG Pro WFM Technical Consultant
Robert Half Australia
Melbourne, Australia
2 days ago Full time Negotiable
Robert Half Australia
Bookkeeper
Robert Half Australia
North Altona, Australia
2 hours ago Full time AUD75000 - AUD80000 per annum + Super

Boost your career

Find thousands of job opportunities by signing up to eFinancialCareers today.
More Jobs Like This
Robert Half Singapore
Payroll Manager (Permanent)
Robert Half Singapore
Singapore
Robert Half Australia
Legal Counsel
Robert Half Australia
Melbourne, Australia
Robert Half Australia
Payroll Specialist
Robert Half Australia
Sydney, Australia
Robert Half Australia
Bookkeeper
Robert Half Australia
Sydney, Australia
Robert Half Singapore
HR Director (Permanent)
Robert Half Singapore
Singapore