Payroll Manager jobs in Melbourne VIC
• The average pay for Payroll Manager jobs in Melbourne VIC is $111K per year.
• Entry-level positions start at $69K per year, while the most experienced workers can earn up to $175K per year.
• 22 companies are currently advertising Payroll Manager jobs in Melbourne VIC including Sharp & Carter, Page Personnel, Engage Personnel, Frontline Recruitment Group and Australian Taxation Office.
• Top skills include PAYROLL, RECONCILIATION, SELF MOTIVATED, MICROSOFT OFFICE and CONTINUOUS IMPROVEMENT.
• Entry-level positions start at $69K per year, while the most experienced workers can earn up to $175K per year.
• 22 companies are currently advertising Payroll Manager jobs in Melbourne VIC including Sharp & Carter, Page Personnel, Engage Personnel, Frontline Recruitment Group and Australian Taxation Office.
• Top skills include PAYROLL, RECONCILIATION, SELF MOTIVATED, MICROSOFT OFFICE and CONTINUOUS IMPROVEMENT.
Showing 10 jobs
Sort by
Relevance
Expiring in 3d
Full time
·
Permanent
Similar jobs pay
~$140k - $150k
$140000 - $150000 Per annum
Key points we found
- Permanent full-time role with a large hospitality group
- Manage payroll for over 700 staff across Australia and New Zealand
- Collaborate closely with CFO and HR Manager on payroll processing and compliance
Expiring in 1d
Full time
·
Contract
Similar jobs pay
~$90k - $120k
Posted June 30, 2026
Key points we found
- Lead the end-to-end delivery of a complex fortnightly payroll.
- Manage, coach and develop a small payroll team.
- Drive continuous improvement across payroll processes and controls.
+60d ago
Full time
·
Permanent
Similar jobs pay
~$120k - $150k
Pay information not disclosed by advertiser
Key points we found
- Lead payroll compliance projects focusing on underpayment reviews and reconciliations.
- Build and maintain client relationships while managing project tasks and schedules.
- Support payroll transformation initiatives and develop junior staff.
+60d ago
Full time
·
Permanent
Similar jobs pay
~$90k - $120k
Pay information not disclosed by advertiser
Key points we found
- Manage payroll compliance projects focusing on employee underpayment reviews and reconciliations.
- Develop and maintain project plans, schedules, and stakeholder relationships.
- Support clients with payroll transformation initiatives and advise on governance frameworks.
Posted 8d ago
Full time
·
Permanent
Similar jobs pay
~$140k
Pay information not disclosed by advertiser
Key points we found
- Lead and manage end-to-end payroll operations across Australia & New Zealand.
- Ensure compliance with payroll legislation, awards, superannuation and company policies.
- Provide leadership, coaching and development to the payroll team.
Posted 1d ago
Full time
·
Contract
Similar jobs pay
~$120k - $150k
Pay information not disclosed by advertiser
Key points we found
- Lead an enterprise-wide program focused on workforce compliance and payroll integrity.
- Manage multiple workstreams and oversee scope, budget, risks, and issues.
- Build strong relationships with stakeholders and ensure alignment with organisational strategy.
Posted 12d ago
Full time
·
Permanent
Similar jobs pay
~$110k
Up to AU$110000 per annum + Super
Key points we found
- Manage end to end payroll processes
- Oversee bookkeeping and invoicing
- Assist with accounts payable and reconciliations
Posted 35d ago
Full time
·
Permanent
Similar jobs pay
~$100k - $130k
Pay information not disclosed by advertiser
Key points we found
- Lead and mentor a payroll team managing ANZ payroll for approximately 1800 employees.
- Drive the completion of a payroll system migration and manage outsourced payroll provider relationships.
- Ensure compliance with ANZ payroll legislation and deliver payroll data to finance.
+60d ago
Full time
·
Permanent
Similar jobs pay
~$80k - $100k
Attractive remuneration package.
Key points we found
- Lead payroll across two established recruitment businesses.
- Manage complex payroll processes for over 400 temporary workers and internal teams.
- Ensure compliance with payroll legislation and improve payroll systems.
Posted 22d ago
Full time
·
Contract
Similar jobs pay
~$90k - $120k
Pay information not disclosed by advertiser
Key points we found
- Oversee end-to-end payroll operations across multiple entities and states.
- Drive continuous improvement initiatives to enhance efficiency and compliance.
- Lead payroll-related projects and manage audits and reporting.