
Payroll Manager | Hands-on Role
Robert Half
Posted 9 days ago
Payroll Manager - Hands-On Role
Melbourne | Permanent | Competitive Salary + Work From Home Benefits
We are partnering with a well-established, privately-owned group operating across multiple industries, primarily within construction and infrastructure, to appoint an experienced Payroll Manager into a hands-on position. With a national footprint and a reputation for innovation, the business is continuing to grow and modernise its operations.
This role offers work from home flexibility 2 days per week with start and finish times flexible based on school pick-ups and drop offs.
The Role
This is a standalone opportunity for a payroll professional who enjoys taking ownership of the end-to-end function rather than managing a team. You will be the go-to specialist for payroll compliance, systems, and reporting, ensuring smooth delivery across a varied and complex workforce.
Key responsibilities include:
- Full end-to-end processing of a multi-entity payroll (weekly, fortnightly, and monthly cycles).
- Interpreting multiple EBAs and Awards.
- Maintaining payroll compliance with legislation, tax, and superannuation requirements.
- Managing system improvements and process efficiencies.
- Preparing payroll reporting and liaising with finance and HR stakeholders.
- Being the subject matter expert for all payroll-related queries.
About You
- Proven experience in a payroll manager, payroll lead, or senior payroll officer role.
- Hands-on and detail oriented - you enjoy running the process yourself.
- Strong understanding of EBAs, Awards, PAYG, superannuation, and relevant legislation.
- Comfortable working with payroll/HRIS systems (Chris21, ADP, or similar).
- Excellent communication skills and the ability to partner with a broad stakeholder group.
Why Apply?
- Secure role in a growing and stable organisation.
- Autonomy and ownership of the payroll function without the pressure of managing staff.
- Opportunity to drive improvements and make your mark.
If you are a payroll professional who thrives in an autonomous, hands-on role, we would love to hear from you. Apply today for a confidential discussion.
Apply Today
Please send your resume by clicking on the apply button or for further information, contact our Melbourne office on 9691 3666.
Learn more about our Melbourne recruitment services: http://www.roberthalf.com.au/recruitment-agency-melbourne
Job Reference No: 06810-0013206388CF
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.
About Robert Half
This company does not have any further information provided at this time. We encourage you to research the company by searching for them to learn more about the company or role in question before applying.
Payroll Manager
Launch Housing

Payroll Team Lead - 80% WFH
Michael Page
2 x Payroll Officer roles | Social Services & Aged Care
Tradewind Australia

National Payroll Manager
Flex People Group

Global Payroll Manager | circa $190,000 package
ThompsonCook | We Only Do Accounting
Payroll Systems Manager
Sharp & Carter Accounting Clerical

Payroll Systems Manager
Sharp & Carter Accounting Clerical

Payroll Officer
TwoScots Recruitment