Payroll Manager

Job description

Your new company

Our client is one of Australia's leading providers of building and restoration services, operating nationally and supporting a large, multi-site workforce. Due to continued growth, an exciting opportunity has arisen for an experienced Payroll Manager to take ownership of the payroll function and lead payroll operations across the business.

Your new role

Reporting directly to the Group CFO, you will be responsible for overseeing the end-to-end payroll function nationally, ensuring accurate and timely payroll processing, legislative compliance, and continuous improvement across payroll systems and procedures. This is a hands-on leadership role that will see you managing payroll operations while also driving process improvements and supporting future business growth

Key responsibilities include:
  • Managing and executing end-to-end payroll processing across a national workforce.
  • Processing manual payments including terminations, adjustments, and redundancy payments.
  • Managing monthly payroll functions including superannuation, PAYG, payroll tax, and reporting.
  • Maintaining payroll systems, employee databases, and timekeeping systems.
  • Ensuring payroll data integrity and employee records are accurate and up to date.
  • Interpreting awards, NES, and employment legislation to ensure compliance.
  • Acting as the key point of contact for payroll enquiries and issue resolution.
  • Supporting the recruitment, onboarding, training, and performance management of payroll staff.
  • Collaborating with HR, Finance, and external stakeholders to meet payroll compliance requirements.
  • Identifying and implementing process improvements, automation opportunities, and best-practice payroll procedures.
  • Developing and monitoring payroll KPIs to improve efficiency, accuracy, and service delivery.

What you'll need to succeed

You will be a highly experienced payroll professional who thrives in a fast-paced environment and enjoys balancing day-to-day payroll operations with strategic process improvement initiatives.

You will bring:
  • Proven experience as a Payroll Manager or Senior Payroll Professional within a large, multi-site organisation.
  • Extensive hands-on experience managing end-to-end payroll processing.
  • Experience working with workforces of 500+ employees.
  • Strong knowledge of payroll legislation, compliance requirements, awards, and the National Employment Standards (NES).
  • Experience using payroll systems, with MYOB PayGlobal experience highly regarded.
  • Advanced Excel skills and strong analytical capabilities.
  • The ability to prioritise workloads, meet deadlines, and manage competing demands.
  • Excellent communication and stakeholder management skills.
  • Experience implementing new payroll systems or integrating acquired businesses onto a common payroll platform will be highly advantageous.
  • A high level of accuracy, attention to detail, and commitment to continuous improvement.

What you'll get in return

  • Opportunity to join a successful and growing national organisation.
  • Strategic leadership role reporting directly to the Group CFO.
  • Competitive salary package
  • The chance to drive meaningful payroll process improvements and system enhancements.
  • Long-term career growth opportunities within a rapidly expanding business.
  • Sunshine Coast-based role with a respected Australian employer.

What you need to do now

If you're interested in this role, click 'apply now' to forward an up-to-date copy of your resume. If you have any queries, then please contact Nico van Oudenaaren; , +61 7 5313 8256




LHS 297508 #3005870 - Nico vanOudenaaren

Login is optional, you may send application via email

Login to Save Login to Apply

Get AI to assess your suitability to this job

Assess My Fit with AI Beta — Free during trial period

Login to upload your resume and get an instant match score, strengths, and gaps.


Or use your preferred AI chat tool manually:

Use AI chat of your choice: ChatGPT, Gemini, Claude — and:

  1. Paste this into the prompt:
    I am a jobseeker. Below is a job posting. Please: 1. Give a match score (0–100) based on my resume vs the job requirements 2. List my 3–5 key strengths that align with this role 3. List 2–3 areas to improve or gaps to address before applying 4. Give a one-sentence verdict: should I apply, apply with adjustments, or skip? Job posting URL: https://australia.job-q.com/jobs/detail/payroll-manager-6114 After reading the job, ask me to upload or paste my resume.
  2. Upload your resume in the same chat.

Similar Jobs

Accounts Payable Officer

Are you an experienced Accounts Payable professional who enjoys working in a...

NSW - Sydney CBD

Full Time

Hays

Payroll Officer

Payroll Officer – 12-Month ContractJoin a Growing National OrganisationAn exciting 12-month contract...

TAS - Hobart

Full Time

Hays

Assistant Accountant

Australian operations of a large business with a wide customer base across...

NSW - Northern Sydney

Temporary

Hays

Accounts Payable Team Leader

This leading Australian company that operates across multiple industries is seeking an...

QLD - Brisbane CBD

Full Time

Hays

Job Summary

  • Published on: 08 Jul, 2026
  • Category: Accounting Support
  • Vacancy: 1
  • Job type: Full Time
  • Salary:
  • Location: QLD - Sunshine Coast
  • Job Nature: Full Time

Company Details

  • Name: Hays
  • Location: QLD - Sunshine Coast