HR and Payroll Officer

Cleaning Melbourne
is a professional commercial cleaning business servicing small to large commercial operations located throughout metropolitan and regional areas. With close to 500 staff directly employed, Cleaning Melbourne offers the full range of facilities management services to its clients. Customers, Accountability, Respect and Excellence and Safety and Sustainability (CARES) reflect our core values which guide what we do and how we do it. Our mission is to serve our customers and make their facilities great places to work, play and visit.

The 
HR Operations & Payroll Officer
supports the delivery of key HR operational and cyclical activities, ensuring efficient and accurate execution of day-to-day HR processes. Working under the guidance of the HR Payroll Manager, this role focuses on maintaining high standards in HR transactions, process compliance, and data integrity. It plays a critical role in supporting payroll processing, benefits administration, employee life cycle transactions, HR systems, and reporting—contributing to a streamlined, compliant, and positive employee experience.

Responsibilities

HR

• Monitor and ensure HR practices comply with relevant employment laws, internal policies, and audit standards.
• Support the delivery of cyclical HR activities such as performance reviews, annual compensation changes, and compliance reporting.
• Assist in generating and maintaining standard HR reports, dashboards, and metrics for internal stakeholders.
• Respond to employee and manager queries on HR policies, Payroll queries benefits, systems, and processes in a professional and timely manner.

Payroll

• Support end-to-end payroll processing fortnightly payroll for approx. 400 permanent and casual employees via TANDA payroll system
• Processing of Superannuation and Portable Long Service Leave payments each quarter
• Administer employee benefits including enrolment, changes, and queries, while liaising with external providers as required.
• Interprets and advises on relevant legislation, modern awards (particularly the Cleaning Services Award), and enterprise agreements.
• Maintaining payroll operations by following policies and procedures
• Developing ad hoc financial and operational reporting as needed
• Ensuring the data in our business management systems is accurate and current, updating as required with changes.

Experience

• Experience in interpreting and applying HR policies, the National Employment Standards (NES), and employment conditions in accordance with applicable Modern Awards and Enterprise Agreements. Cleaning Industry award preferred
• Experience in end-to-end payroll processing high volumes payrolls
• Knowledge and application of effective payroll practices and principles
• Comprehensive understanding of Modern awards –
• Previous experience working with cross-functional teams, including payroll, finance, and external vendors.
• 2–4 years' experience in an HR operations, payroll, or HR administration role.
• Strong understanding of HR lifecycle processes, payroll fundamentals, and data confidentiality requirements.
• Hands-on experience with HR systems (e.g., TANDA, , SuccessFactors and Microsoft Office (especially Excel).
• Strong organisational and time management skills with the ability to prioritise tasks effectively.

Qualifications

• A degree, diploma, or certificate in Business, Human Resources, Finance, or a related discipline is highly desirable.
• Relevant industry certifications (e.g. Payroll certification, HRIS system training) will be well regarded.

If you are interested in this opportunity, please submit a covering letter and resume that best demonstrates your ability to meet the requirements of the role.

Must be authorised to work full time in the Australia, Cleaning Melbourne does not offer sponsorship for this role for work visas of any type