HR/Payroll Manager

Robert Half
Sydney, NSW
A$150,000-$180,000 p/a + Super
Human Resources & Recruitment → Consulting & Generalist HR
Full-time
Hybrid

Posted 6 days ago


Robert Half are excited to be partnering with a powerhouse behind next-gen digital infrastructure across Australia and New Zealand, fueling cloud giants, governments, and enterprises with cutting-edge data centres.

Our client is looking for a Human Resources (HR) & Payroll Manager to deliver and optimise both functions across APAC while supporting managers and employees.

The Opportunity:

  • Lead the full spectrum of the employee journey, from onboarding through to exits, including workforce changes such as restructures and probation outcomes.
  • Coordinate the annual performance and remuneration cycle, including salary reviews, executive approvals, and formal documentation-ensuring updates flow through to systems and payroll.
  • Supervise the payroll process across four international regions, verifying accuracy and alignment with employment changes.
  • Drive the rollout of a new HR platform and oversee migration of payroll operations for AU/NZ into the new system.
  • Deliver a broad range of people-focused initiatives from compliance and internal communications to compensation, policy, and employee support.
  • Provide managers with practical guidance on people policies, workplace matters and HR protocols to support strong, compliant decision-making.
  • Support the overall execution of HR operations and initiatives that align with business priorities.
  • Address workforce-related concerns, offering timely and strategic resolutions.
  • Draft, refine, and implement organisational policies that align with legal standards and operational needs, reducing risk and disruption.
  • Ensure talent capability is met through workforce planning, staff development, and recruitment efforts.
  • Foster a positive workplace culture by proactively managing performance and resolving disputes efficiently.
  • Design and implement HR initiatives that directly support broader business goals.
  • Represent the people function at regular cross-portfolio leadership meetings.
  • Take on additional tasks and projects as business needs evolve.

The Person:

  • Exposure to HR operations and/or payroll in South Korea is essential for this role.
  • Hold or be able to attain and maintain an Australian Government Security Vetting Agency clearance
  • Proven experience in people and culture leadership with a strong foundation in Australian employment frameworks.
  • Demonstrated capability managing multi-country payroll operations, including Australia, New Zealand, Singapore, and South Korea is a highly advantageous.
  • Korean speaking is highly advantageous, but not essential if you have exposure to HR operations in South Korea.
  • A natural collaborator who can align people initiatives with organisational goals.
  • Strategic thinker with a proactive mindset-able to translate business needs into practical HR actions.
  • Highly driven with a focus on quality execution, continuous improvement, and lasting outcomes.

Why you should apply:

  • This role offers the chance to shape it from the ground up-bring fresh ideas, streamline processes, and make a real impact.
  • Join a business in its early stages where your contributions will directly influence its growth and direction.
  • Work in a close-knit, collaborative team where relationships matter and everyone knows each other.
  • Enjoy the freedom to own projects, take initiative, and see your work make a visible difference.

If this sounds like the right next role for you, we highly advise you apply. Job applications are 100% confidential.

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

West Perth, WA, Australia

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.

Looking for More Opportunities?

Explore more jobs with upfront salary details that respect your worth.

Group HR Manager

Hudson - Human Resources

Deakin, ACT
A$140,000-$150,000 p/a
Full-time
Hybrid

HR Manager

Elements Recruitment

Smithfield, Fairfield, NSW
A$140,000-$150,000 p/a
Full-time
Hybrid

Payroll & HR Officer

Koench

Sydney, NSW
A$80,000-$90,000 p/a
Full-time
On-site

Payroll and HR Admin Manager

Belbaker Bus Charter

Zillmere, QLD
A$40-$45.54 p/h
Full-time
On-site

Project Manager – HR Compliance

Edith Cowan University

Joondalup, WA
A$132,326 p/a
Full-time
On-site

UKG Timecard Lead, HR Assist

University of Melbourne

Parkville, VIC
A$119,742-$129,607 p/a
Full-time
Hybrid