Search jobs now Find the right job type for you Explore how we help jobseekers Contract talent Permanent talent Project and interim management Learn how we work with you Executive search Finance and accounting Financial services Technology Business support Human resources Marketing Technology Risk, Audit and Compliance Finance and Accounting Digital, Marketing and Customer Experience Legal Operations Human Resources 2025 Salary Guide Case studies North Melbourne Football Club partnership Press room Salary and hiring trends Adaptive working Competitive advantage Work-life balance Diversity and inclusion Browse jobs Find your next hire Our locations

6 results for Payroll Supervisor in Melbourne, Victoria

Payroll Manager - 6 months initially
  • Moorabbin, Victoria
  • remote
  • Project
  • 60 - 80 AUD / Hourly
  • <p>Initial 6-month temp opportunity. We are currently recruiting for an experienced Payroll Manager to start ASAP for a leading non-profit in the south-east. <strong>Please note you must be available to start prior to Christmas. </strong></p><p>Chris 21/iChris experience is very highly desired.</p><p> </p><p> </p><p><strong>The Role</strong><br /> We are seeking an experienced <strong>Payroll Manager</strong> to oversee and manage all aspects of payroll. This is a critical role ensuring accurate, timely, and compliant payroll processing while leading and developing a team.</p><p> </p><p> </p><p><strong>Key Responsibilities</strong></p><ul><li>Lead and inspire the Payroll team, helping develop and up-skill team members</li><li>Manage end-to-end payroll processing for up to 4000 employees across multiple awards, agreements and payment cycles</li><li>Ensure compliance with relevant legislation, awards, and organisational policies.</li><li>Maintain accurate payroll records and reporting for audits and statutory requirements.</li><li>Collaborate with HR and Finance teams to resolve payroll queries and provide exceptional internal service.</li><li>Drive process improvements and implement best practices in payroll systems and procedures.</li></ul><p> </p><p> </p><p><strong>About You</strong></p><ul><li>Proven experience in payroll management, ideally within the non-profit, health or disability services sector.</li><li>Strong people leadership experience</li><li>Strong knowledge of Australian payroll legislation, awards, and enterprise agreements.</li><li>Proficiency in Chris 21/iChris and Microsoft Office Suite.</li><li>Exceptional attention to detail, confidentiality, and problem-solving skills.</li><li>Ability to work collaboratively and communicate effectively with diverse stakeholders.</li></ul><p> </p><p><strong><em>Reference Number: </em>06830-0013346087 CG</strong></p><p><em>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: <a href="https://www.roberthalf.com/au/en/privacy" target="_blank">https://www.roberthalf.com/au/en/privacy</a>. 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.</em></p><img src="https://counter.adcourier.com/Y2Fyb2xpbmUuZ3V0aHJpZS4wNzY2MS4xMDY3NUByaGlhdXMuYXBsaXRyYWsuY29t.gif">
  • 2025-12-03T21:44:48Z
Senior Payroll Officer
  • South Yarra, Victoria
  • remote
  • Permanent placement
  • 95000 - 110000 AUD / Yearly
  • <p><strong><span style="text-decoration: underline;">The Company</span></strong></p><p>Our client is a well-established and reputable organisation based in Melbourne's inner-city suburbs, known for its dynamic environment and multi-entity operations. With continued growth and a strong commitment to operational excellence, they are now seeking an experienced Senior Payroll Officer to join their payroll team. This is a confidential recruitment process, and further details will be provided to shortlisted candidates.</p><p> </p><p> </p><p><strong><span style="text-decoration: underline;">The Role</span></strong></p><p>Reporting to the Payroll Manager you will oversee the end-to-end payroll function across multiple entities within a complex organisational structure. You will join a small payroll team, ensuring timely, accurate, and compliant payroll processing. Key responsibilities include:</p><ul><li>Managing high-volume, multi-entity payroll operations</li><li>Ensuring compliance with all relevant legislation, awards, and enterprise agreements</li><li>Driving process improvements and leveraging system capabilities</li><li>Overseeing payroll reporting, audits, and reconciliations</li><li>Supporting system upgrades and transformation projects where required</li></ul><p>This role is ideal for someone who thrives in a fast-paced environment and enjoys balancing hands-on payroll work with strategic leadership.</p><p> </p><p> </p><p><strong><span style="text-decoration: underline;">Your Profile</span></strong></p><ul><li>Experience in Large, Multi-Entity Organisations</li><li>High-Volume Payroll Processing</li><li>Advanced Payroll/HR Systems Expertise</li><li>Leadership and Team Management Skills</li><li>Compliance and Accuracy</li><li>Analytical and Problem-Solving Skills</li><li>System Change Experience (Highly Regarded)</li></ul><p> </p><p> </p><p><strong><span style="text-decoration: underline;">Apply Today</span></strong></p><p>Please send your resume by clicking on the apply button.</p><p> </p><p><strong><em>Reference Number: </em></strong><strong><em>06810-0013343637 - ST</em></strong></p><p><strong><em> </em></strong></p><p><strong><em> </em></strong></p><p><strong>This is an on-site position.</strong></p><p><em>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: <a href="https://www.roberthalf.com/au/en/privacy" target="_blank">https://www.roberthalf.com/au/en/privacy.</a> 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.</em></p><img src="https://counter.adcourier.com/c3RlcGhhbmllLnRob21wc29uLjI4NTc0LjEwNjc1QHJoaWF1cy5hcGxpdHJhay5jb20.gif">
  • 2025-11-28T04:46:48Z
Payroll Officer | South Yarra | 100K | 12 month FTC
  • South Yarra, Victoria
  • remote
  • Project
  • 100000 - 110000 AUD / Yearly
  • <p><strong><span style="text-decoration: underline;">The Company</span></strong></p><p>Robert Half is currently recruiting an exciting opportunity for a Payroll Officer looking to join a well-recognised and growing business in South Yarra.</p><p>This role will suit a Payroll Officer who has high attention to detail, strong excel skills and experience with ADP.</p><p>The company has a strong work culture with a hybrid working environment.</p><p> </p><p> </p><p><strong><span style="text-decoration: underline;">The Role</span></strong></p><p>Reporting to the Payroll Manager your duties will include:</p><p><strong>Key Responsibilities:</strong></p><ul><li>Gather and check timesheets and payroll data</li><li>Process payroll runs accurately and on time</li><li>Update employee records for new hires, terminations, and pay changes</li><li>Ensure payroll follows tax and legal requirements</li><li>Prepare payroll reports and tax filings</li><li>Answer employee questions about payroll, deductions, and taxes</li><li>Help resolve payroll issues</li></ul><p> </p><p> </p><p><strong><span style="text-decoration: underline;">Your Profile</span></strong></p><p>To be successful you will have proven experience in a similar role, with a minimum of 3 years' experience in a Payroll position. The following attributes will also be highly advantageous:</p><ul><li>Excellent attention to detail</li><li>Strong Excel skills</li><li>Experience with ADP</li><li>Retail background</li><li>Work in a dynamic environment</li><li>Able to start immediately</li></ul><p>If you are immediately available and are looking for a role that will open up opportunities within a large and growing organisation, please apply now!</p><p> </p><p> </p><p><strong><span style="text-decoration: underline;">Apply Today</span></strong></p><p>Please send your resume by clicking on the apply button.</p><p> </p><p> </p><p><em>Reference Number: </em><em>06810-0013340459 - CF</em></p><p><em>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: <a href="https://www.roberthalf.com/au/en/privacy" target="_blank">https://www.roberthalf.com/au/en/privacy</a>. 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.</em></p><p> </p><p> </p><img src="https://counter.adcourier.com/Y2hhcmxvdHRlLmZyZWVtYW4uMTczNzguMTA2NzVAcmhpYXVzLmFwbGl0cmFrLmNvbQ.gif">
  • 2025-11-21T03:11:03Z
Senior Payroll Officer | Ongoing Temp | CBD | Immediate
  • Melbourne CBD, Victoria
  • remote
  • Project
  • 50 - 55 AUD / Hourly
  • <p><strong><span style="text-decoration: underline;">The Company</span></strong></p><p>Our Client is an organisation that excels with its service delivery and is a values driven not-for-profit organisation.</p><p>The payroll team is currently undergoing a period of transformation and requires assistance as they undertake a number of changes.</p><p> </p><p> </p><p><strong><span style="text-decoration: underline;">The Role</span></strong></p><p>Reporting to the Finance Manager this role will see you take ownership of the payroll process. Your duties will include:</p><ul><li>Timely and accurate payroll processing</li><li>Understanding &amp; interpretation of EBAs and awards</li><li>Payroll reconciliation</li><li>Employee database maintenance including the adding of new employees</li><li>Payroll compliance, superannuation, payroll tax, workers' compensation, PAYG</li><li>Testing of payroll processes</li><li>Updating of policies and procedures</li><li>Month-end reporting</li><li>Payroll query resolution</li></ul><p>The position is moving quickly, making it the perfect fit for Candidates immediately available for work.</p><p> </p><p> </p><p><strong><span style="text-decoration: underline;">Your Profile</span></strong></p><p>The following attributes will also be highly advantageous:</p><ul><li>Ability to take ownership of a role</li><li>A high degree of accuracy &amp; ability to work to deadlines</li><li>Experience and working knowledge with payroll systems</li><li>Ability to quickly pick up systems &amp; processes</li><li>Strong attention to detail</li></ul><p><strong>An understanding of the SCHADS award will be essential for this role.</strong></p><p>This temporary role will be ongoing and could lead to a permanent opportunity.</p><p> </p><p> </p><p><strong><span style="text-decoration: underline;">Apply Today</span></strong></p><p>Please send your resume by clicking on the apply button.</p><p>Learn more about our Melbourne recruitment services: <a href="http://www.roberthalf.com.au/recruitment-agency-melbourne">http://www.roberthalf.com.au/recruitment-agency-melbourne</a></p><p> </p><p> </p><p>Job Reference No: 06810-0013337429 - SL</p><p><em>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: <a href="https://www.roberthalf.com/au/en/privacy" target="_blank">https://www.roberthalf.com/au/en/privacy</a>. 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.</em></p><img src="https://counter.adcourier.com/c3RlcGhlbi5sYW5naGFtbWVyLjAzOTc1LjEwNjc1QHJoaWF1cy5hcGxpdHJhay5jb20.gif">
  • 2025-11-21T03:03:52Z
Senior Customer Service Specialist
  • Melbourne CBD, Victoria
  • remote
  • Permanent placement
  • 80000 - 90000 AUD / Yearly
  • <p><strong><span style="text-decoration: underline;">The Company</span></strong></p><p>Our client is an international business within the hospitality and accommodation sector.<br /> <br /> <br /><strong><span style="text-decoration: underline;">The Role</span></strong></p><ul><li>Act as a key point of contact for B2B customers, providing experienced and proactive support</li><li>Manage escalated enquiries and complex operational issues across billing, procurement, website updates, and systems</li><li>Lead customer onboarding and guide new partners through set-up and transition processes</li><li>Maintain CRM systems, supporting data quality, reporting, and process improvements</li><li>Provide back-up support to technical teams, including connectivity, system configuration, and project support</li><li>Assist with compliance checks, brand or quality reviews, and special projects across the customer network</li><li>Maintain accurate records, reporting, and customer documentation</li><li>Collaborate with internal teams to ensure smooth operations and a high standard of service delivery</li><li>$80,000 - $90,000 + super</li></ul><p> </p><p><strong><span style="text-decoration: underline;">Your Profile</span></strong></p><ul><li>5+ years' experience in customer service, support, or call centre environments</li><li>Experience in hotel, accommodation, or hospitality operations (essential)</li><li>Confident handling complex, escalated complaints with sound judgement</li><li>Experience leading or mentoring a small team, or acting as a senior go-to person</li><li>Ability to manage relationships with multiple stakeholders at a senior level</li><li>Strong problem-solving skills with the ability to take ownership of issues end-to-end</li><li>Able to work autonomously and make informed decisions without constant supervision</li><li>Advanced communication skills, especially when handling sensitive or high-impact issues</li><li>Proven ability to identify service gaps and suggest process improvements</li><li>This is a permanent role due to start in early January 2026; candidates must hold PR or Australian citizenship</li></ul><p> </p><p><strong><span style="text-decoration: underline;">Culture &amp; Benefits</span></strong></p><ul><li>Growing company with strong long-term opportunities</li><li>Hybrid working environment (mix of office and home)</li><li>Fringe-of-CBD location with easy access to public transport</li><li>Supportive, collaborative team culture</li><li>Modern office space and welcoming work environment</li><li>Inclusive company values with opportunities for learning &amp; development</li></ul><p> </p><p><strong><span style="text-decoration: underline;">Apply Today</span></strong></p><p>Please send your resume by clicking on the apply button.</p><p><strong><em>Reference Number: </em>06810-0009161915BS</strong></p><p><em>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: <a href="https://www.roberthalf.com/au/en/privacy" target="_blank">https://www.roberthalf.com/au/en/privacy.</a> 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.</em></p><img src="https://counter.adcourier.com/YmVuLnNjaG9sZWZpZWxkLjQ2MzIxLjEwNjc1QHJoaWF1cy5hcGxpdHJhay5jb20.gif">
  • 2025-12-04T06:52:24Z
Customer Service Representative - Part-Time
  • Scoresby, Victoria
  • remote
  • Project
  • 35.19 - 38 AUD / Hourly
  • <p><strong><span style="text-decoration: underline;">The Company</span></strong></p><p>Part-time Customer Service Officer required on a part-time basis, starting mid-January.</p><p>3-6 month contract role.</p><p>Our client is a fantastic Non-Profit organisation based in the Eastern Suburbs. You will be working in their Financial Plan Management team, assisting participants with a disability to manage their NDIS Plan. After training period, 1 day out of the three days will be mandatory working in the office!</p><p><strong><span style="text-decoration: underline;"><br />The Role</span></strong></p><p>3-6-month contract opportunity for a Customer Service super star.</p><p>Your role will be to answer telephone and online queries from a wide variety of customers including Non-Profit organisations, Suppliers, NDIS participants, Carers and Support Co-ordinators.</p><p>Monday, Wednesday, Friday 9-5 p.m. Temp role, 3-6 months initially.</p><p><strong>Please note ***</strong> you will require a Working with Children Check, NDIS Check and valid Police Check (or be willing to attain these).</p><p> </p><p><strong><span style="text-decoration: underline;">Your Profile</span></strong></p><p>You will have some great Customer Service experience within a corporate environment and enjoy helping people from all walks of life.</p><p><strong>Please note that a car is essential for this role.</strong></p><p><strong>$35.19/hour plus super.</strong></p><p> </p><p><strong><span style="text-decoration: underline;">Apply Today</span></strong></p><p>Please send your resume by clicking on the apply button.</p><p> </p><h2><em>Reference Number: </em>06830-0013350155HT</h2><p><em>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: <a href="https://www.roberthalf.com/au/en/privacy" target="_blank">https://www.roberthalf.com/au/en/privacy</a>. 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.</em></p><img src="https://counter.adcourier.com/aG9sbGllLnRob21zb24uNjQyODQuMTA2NzVAcmhpYXVzLmFwbGl0cmFrLmNvbQ.gif">
  • 2025-12-11T04:35:05Z