Search jobs now Submit your CV Create a job alert 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 2026 Salary Guide Case studies Aspiring CFO Series North Melbourne Football Club partnership Press room AI in recruiting Career development Management tips Hiring help Land that job Research & insights Browse jobs Find your next hire Our locations

6 results for Payroll Analyst in Melbourne, Victoria

Senior Payroll Administrator | Ongoing Temp | Immediate
  • Heidelberg, Victoria
  • remote
  • Contract/Temporary
  • 50 - 60 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 continually forging ahead with additional growth opportunities.</p><p>Working closely with the organisation's workforce this role ensures the timely and accurate input into a busy weekly pay cycle.</p><p> </p><p><strong><span style="text-decoration: underline;">The Role</span></strong></p><p>Reporting to the Payroll Manager this role will see you take ownership of the payroll's administration process. Your duties will include:</p><ul><li>Timely and accurate payroll time-sheet processing</li><li>Understanding &amp; interpretation of EBAs and awards</li><li>Ensuring timesheet approvals and authorisations are correct</li><li>Employee database maintenance including the adding of new employees</li><li>Assisting with onboarding</li><li>Payroll compliance</li><li>Testing of payroll processes</li><li>Employee payroll query resolution</li><li>General administration</li></ul><p>The position is moving quickly, making it the perfect fit for candidates immediately available for work.</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 time &amp; attendance systems (UKG / Kronos an advantage)</li><li>Ability to quickly pick up systems &amp; processes</li><li>Strong attention to detail</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>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><strong>Job Reference No: 06810-0013492655SL</strong></p><p> </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/c3RlcGhlbi5sYW5naGFtbWVyLjYyNDczLjEwNjc1QHJoaWF1cy5hcGxpdHJhay5jb20.gif">
  • 2026-08-24T23:08:43Z
Payroll Officer
  • South Melbourne, Victoria
  • remote
  • Contract/Temporary
  • 45 - 50 AUD / Hourly
  • <p><strong><span style="text-decoration: underline;">The Company</span></strong></p><p>Robert Half is currently recruiting for an experienced Payroll Officer to join a well-established and globally recognised industry leader in South Melbourne.</p><p>Working closely with an excellent Payroll Manager, you will be responsible for processing end-to-end payroll for 450 employees, ensuring all payroll transactions are processed efficiently and to a high level of accuracy.</p><p>This position is initially offered on an ongoing temporary contract and has the potential to transition to permanent employment.</p><p><strong><span style="text-decoration: underline;">The Role</span></strong></p><p>Reporting to the Payroll Manager, your duties will include:</p><ul><li>Process end to end weekly and monthly payroll.</li><li>Ensuring all payroll transactions are processed efficiently and to a high level of accuracy</li><li>Maintenance of employee records, data entry for starters, leavers and other employee changes.</li><li>Assist in calculation of termination pays</li><li>Assist in ensuring that all end-of-month payroll functions are completed including, processing and posting all payroll journals to general ledger, reconciliation of payroll accounts, superannuation payments, PAYG, child support.</li><li>Complete payroll reporting as required</li><li>Review employment agreements</li></ul><p><strong><span style="text-decoration: underline;">Your Profile</span></strong></p><ul><li>Minimum of 12 months previous experience in end-to-end payroll processing.</li><li>Sound numeracy skills, attention to detail and accuracy</li><li>Strong computer skills (Word, Excel)</li><li>Proven ability to work effectively either as an individual or a member of a team</li><li>Proven ability to meet deadlines, good organisational and time management skills</li><li>Understanding of payroll legislation and process</li><li>Demonstrated knowledge or payroll entitlement calculations, including leave and termination/redundancy calculations</li></ul><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>Reference Number: <a href="https://rh.my.salesforce.com/a1GVT000007rH6j">06810-0013485498</a>LS</p><p> </p><p><strong>This is an</strong> <strong><span style="text-decoration: underline;">on-site</span></strong> <strong>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/bHVrZS5zdGV2ZW5zLjIwMjQ2LjEwNjc1QHJoaWF1cy5hcGxpdHJhay5jb20.gif">
  • 2026-08-09T23:28:35Z
Payroll Officer
  • South Melbourne, Victoria
  • remote
  • Permanent placement
  • 85000 - 90000 AUD / Yearly
  • <p><strong><span style="text-decoration: underline;">The Company</span></strong></p><p>Robert Half is currently recruiting for an experienced Payroll Officer to join a well-established and globally recognised industry leader in South Melbourne.</p><p>This is a fantastic opportunity to join a friendly and supportive team environment, working closely with an excellent Payroll Manager to process an end-to-end weekly payroll for 450 employees.</p><p>With outstanding offices located walking distance from South Melbourne market, this is a fantastic opportunity for any payroll professional looking to embark on a new employment challenge.</p><p>The organisation offers a hybrid work arrangement of 3 days in the office and 2 days working from home.</p><p><strong><span style="text-decoration: underline;">The Role</span></strong></p><p>Reporting to the Payroll Manager, your duties will include:</p><ul><li> Process end to end weekly payroll for 450 employees.</li><li>Ensuring all payroll transactions are processed efficiently and to a high level of accuracy</li><li>Maintenance of employee records, data entry for starters, leavers and other employee changes.</li><li>Assist in calculation of termination pays</li><li>Assist in ensuring that all end-of-month payroll functions are completed including, processing and posting all payroll journals to general ledger, reconciliation of payroll accounts, superannuation payments, PAYG, child support.</li><li>Complete payroll reporting as required</li><li>Review employment agreements</li></ul><p><strong><span style="text-decoration: underline;">Your Profile</span></strong></p><ul><li>Minimum of 12 months previous experience in end-to-end payroll processing.</li><li>Sound numeracy skills, attention to detail and accuracy</li><li>Strong computer skills (Word, Excel)</li><li>Proven ability to work effectively either as an individual or a member of a team</li><li>Proven ability to meet deadlines, good organisational and time management skills</li><li>Understanding of payroll legislation and process</li><li>Demonstrated knowledge or payroll entitlement calculations, including leave and termination/redundancy calculations</li></ul><p><strong><span style="text-decoration: underline;">What's on offer?</span></strong></p><ul><li>An outstanding opportunity to make this role your own.</li><li>A business with an excellent reputation and forward-thinking outlook.</li><li>A fast-paced, dynamic role</li><li>Ongoing professional training and development.</li><li>A work environment where your initiative and innovation will be rewarded.</li></ul><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>Reference Number: 06810-0013489514</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/bHVrZS5zdGV2ZW5zLjU3ODU0LjEwNjc1QHJoaWF1cy5hcGxpdHJhay5jb20.gif">
  • 2026-08-17T01:05:38Z
Senior Payroll Officer
  • Melbourne CBD, Victoria
  • remote
  • Contract/Temporary
  • 55 - 60 AUD / Hourly
  • <p>We're looking for an experienced <strong>Senior Payroll Officer</strong> to join a collaborative and high-performing People &amp; Culture team on a temporary basis to cover leave.</p><p>Supporting a large and diverse workforce, you'll play a key role in ensuring the accurate and timely delivery of fortnightly payroll while providing exceptional support to employees and stakeholders.</p><p>This is an ideal opportunity for someone who enjoys working in a complex, high-volume payroll environment and wants to be part of an organisation that values collaboration, integrity and continuous improvement.</p><p><strong>The Opportunity</strong></p><p>Reporting to the Payroll Manager, you'll be responsible for supporting the end-to-end payroll function across a large workforce, ensuring employees are paid accurately and on time.</p><p>Key responsibilities include:</p><ul><li>End-to-end fortnightly payroll processing</li><li>Processing payroll changes, new starters and employee maintenance</li><li>Managing payroll queries and providing exceptional customer service</li><li>Award and EBA interpretation</li><li>Processing superannuation and Single Touch Payroll</li><li>Payroll reconciliations and reporting</li><li>Supporting month-end and year-end payroll activities</li><li>Maintaining payroll system integrity and data accuracy</li><li>Assisting with payroll improvement initiatives and projects</li></ul><p><strong>About You</strong></p><p>To be successful in this role, you'll bring:</p><ul><li>Proven experience in a payroll position within a medium to large organisation</li><li>Strong understanding of Australian payroll legislation and compliance requirements</li><li>Experience interpreting awards, EBAs and complex payroll conditions</li><li>Confidence processing high-volume payrolls with a high level of accuracy</li><li>Strong reconciliation and reporting skills</li><li>Intermediate to advanced Excel skills</li><li><ul><li>Excellent communication and stakeholder management skills</li><li>A proactive, solutions-focused approach and strong attention to detail</li></ul><p><strong>Highly Regarded</strong></p><ul><li>Experience using <strong>iChris</strong> and/or <strong>Chris21</strong></li><li>Exposure to salary packaging administration</li><li>Experience within healthcare, community services, not-for-profit or similarly complex payroll environments</li></ul><p><strong>What's on Offer?</strong></p><ul><li>Stable, supportive and values-driven workplace</li><li>Collaborative payroll and People &amp; Culture team</li><li>Central Melbourne location with flexible working arrangements</li></ul><p>If you're a payroll professional who enjoys working in a fast-paced environment and takes pride in delivering a high-quality service, we'd love to hear from you.</p><p><strong>Apply now or contact Robert Half for a confidential discussion.</strong></p><p><strong>Reference: </strong>06810-0013491174JJC</p></li></ul><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/am9yZGFuYS5jaGFwcGVsbGpvaG5zdG9uZS45MjYxOC4xMDY3NUByaGlhdXMuYXBsaXRyYWsuY29t.gif">
  • 2026-08-19T03:21:05Z
Senior Recruitment Consultant
  • Mulgrave, Victoria
  • remote
  • Permanent placement
  • 80000 - 100000 AUD / Yearly
  • <p><strong>We're hiring: Senior Recruitment Consultant, Mulgrave </strong></p><p><strong>Accounting &amp; Finance | Business Support</strong></p><p><strong>The opportunity</strong></p><p>Robert Half has 77-years of global expertise, but we operate with a challenger mindset. In Mulgrave, our practice groups are growing, and we're looking for experienced, high-performing recruiters to help us strengthen our high performing teams.</p><p>If you're a proven 360° recruiter (or a consultative B2B sales professional) who wants to elevate your desk, your earnings and your long-term career trajectory - this is your platform.</p><p><strong>What you'll do</strong></p><p>As a Senior Consultant at Robert Half, you will operate as a true market specialist and trusted advisor. You will own and grow your portfolio with autonomy, commercial discipline and strategic intent.</p><p>You will:</p><ul><li>Build and deepen C-suite and senior stakeholder relationships</li><li>Develop and execute a clear market strategy for your vertical</li><li>Drive new business through intelligent, insight-led conversations</li><li>Manage end-to-end recruitment processes with pace and precision</li><li>Build high-quality active and passive talent pipelines</li><li>Provide clients with market intelligence and salary insights</li><li>Collaborate with high-performing colleagues to win and deliver major accounts</li></ul><p>This is a role for someone who sees recruitment as a professional services career - not a transactional job.</p><p><strong>Who you are</strong></p><p>You're an experienced recruiter or B2B sales professional. </p><p>You understand margin, pipeline, conversion and long-term account growth. You take pride in running a high-performing desk and building repeat business. You're competitive, but you value collaboration over ego.</p><p>You likely bring:</p><ul><li>A strong 360° agency recruitment track record <strong>or</strong></li><li>Proven success in consultative B2B sales</li><li>Confidence engaging senior decision-makers</li><li>Commercial acumen and strong negotiation capability</li><li>Resilience, pace and accountability</li><li>A growth mindset and comfort leveraging AI and modern recruitment technology</li></ul><p>Most importantly - you want to be in an environment where performance is recognised and rewarded properly.</p><p><strong>Why top performers choose Robert Half</strong></p><p>We combine global scale with local expertise, giving you brand credibility, established frameworks and real career mobility.</p><p>You'll receive:</p><ul><li>Competitive base + super + uncapped commission (genuinely uncapped)</li><li>Hybrid working model</li><li>Industry-leading training and structured career pathways</li><li>Investment in AI and recruitment technology to increase your productivity</li><li>Clear promotion criteria and transparent progression</li><li>National recognition programs and divisional incentives</li><li>Global awards, including our "Reach for the Stars" program in Las Vegas</li><li>Career mobility across ANZ, North America, EMEA and APAC</li><li>Wellbeing initiatives, volunteer leave and inclusive employee network groups</li></ul><p>We reward performance. We invest in careers.</p><p><strong>The bottom line</strong></p><p>If you're ambitious, commercially sharp and ready to build something meaningful in the Melbourne South-East market, let's talk. This is a career move, not a job change.</p><p>Applicants must have full working rights in Australia. Shortlisted candidates will be contacted within 1-2 business days.</p><p>Robert Half is committed to fostering an inclusive, equitable and diverse workplace. We value diversity of thought and perspective and believe high-performing teams are built on different experiences and ideas.</p><img src="https://counter.adcourier.com/YS5taW50ZXIuOTM0MzEuMTA2NzVAcm9iZXJ0aGFsZmludGwuYXBsaXRyYWsuY29t.gif">
  • 2026-08-07T03:55:48Z
Senior Recruitment Consultant
  • Melbourne CBD, Victoria
  • remote
  • Permanent placement
  • 80000 - 100000 AUD / Yearly
  • <p><strong>We're hiring: Senior Recruitment Consultant, Melbourne</strong></p><p> </p><p>Looking for a career move that combines purpose, progression, and people? Join Robert Half Melbourne and discover what's possible in a role where your success is supported, celebrated, and truly rewarded.</p><p>Whether you come from local agency recruitment, solution sales, or a consultative B2B background, this is your chance to build a career with one of the world's most respected talent solutions organisations 🌏</p><p><strong>Why Robert Half?</strong></p><p>Robert Half is the world's first and largest specialised recruitment consultancy. We ranked in the Top 20 of <em>Australia's Best Workplaces™ 2022 &amp; 2024 </em>and re-certified for every year. We are proud to be recognised as a <em>Fortune® Most Admired Company™</em> for the 29th consecutive year, and the only company in our sector to earn that honour.</p><p>Our Melbourne office is a key hub in our Aus-NZ business, with a long-standing client base, an established brand reputation with our customers, and a very tenured, high-performing team.</p><p>Here - you'll step into a high-trust culture that balances autonomy with support and innovation with performance. Our Melbourne office is growing. You'll be part of a collaborative, high-energy team that's known for delivering real results while having a lot of fun along the way. As part of our global business, you'll have the tools, training, and support to thrive.</p><p><strong>What sets us apart?</strong></p><ul><li>Best-in-class recruitment tools and tech (including AI-powered systems)</li><li>Continuous learning and development at every stage of your career</li><li>Recognition programs with local and global rewards</li><li>A people-first workplace that supports wellbeing and growth</li><li>Awesome people who love what they do</li></ul><p><strong>What you'll do</strong></p><ul><li>Build and manage your own portfolio of clients and candidates</li><li>Partner with hiring managers to deliver tailored talent solutions</li><li>Source, assess and represent top talent in your specialisation</li><li>Use your market knowledge to consult and advise</li><li>Contribute to a positive team culture and broader business success</li></ul><p><strong>Who you are</strong></p><p>We're looking for individuals who …</p><ul><li>Have at least 3+ years' experience in 360-degree recruitment or solution-based B2B sales</li><li>Are commercially driven and results-focused</li><li>Are naturally consultative and relationship-oriented</li><li>Are resilient, curious, and open to learning</li><li>Are a team player who brings energy and integrity to everything they do</li></ul><p><strong>What you'll get</strong></p><ul><li>Competitive base salary, plus super, plus uncapped commission</li><li>Clear progression opportunities, both locally and internationally</li><li>In-house training and development programmes</li><li>AI-powered tech and tools to support your success</li><li>Local, national, and international recognition events</li><li>Inclusive workplace programs, wellbeing initiatives, and generous leave allowances</li><li>Community involvement and CSR opportunities</li><li>Many other company benefits ...</li></ul><p><strong>Ready to take the next step?</strong></p><p>Apply now for a confidential chat on a career with us. Applicants must have full working rights in Australia or the relevant experience required for sponsorship for permanent employment as Recruitment Consultant. This hiring is permanent, full-time and not temporary/casual.</p><p>At Robert Half, inclusion is part of who we are. We welcome diverse perspectives and experiences - so you can bring your whole self to work and thrive in an environment where everyone belongs.</p><img src="https://counter.adcourier.com/YS5taW50ZXIuMDcxMDMuMTA2NzVAcm9iZXJ0aGFsZmludGwuYXBsaXRyYWsuY29t.gif">
  • 2026-08-07T03:27:51Z