Payroll Analyst | Parramatta

Heidelberg Materials Midwest Agg, Inc.

Apply to this job
Parramatta, NSW Until 9/28/2026 2+ years exp First posted July 30, 2026 Last posted July 30, 2026
Job description

We are looking to hire a customer focused and enthusiastic Payroll Analyst to join our Shared Services Centre in Parramatta.

This is a permanent full-time position, working Monday to Friday in our modern office, which is located less than 10 minutes' walk from the nearest train station.

You will be joining a strong team culture where personal and professional growth is valued and your contributions towards our success recognised.

As our Payroll Analyst, you'll be:

  • Handling end-to-end weekly and monthly payroll processing (think super, tax, and leave payments etc).

  • Keeping employee payroll records up-to-date.

  • Supporting staff and management on payroll related queries.

  • Interpreting awards, agreements, and contracts for overtime and shift allowances.

  • Calculating and processing annual leave, LSL provisions/accruals and termination payments

  • Processing pay increases/changes and back pay calculations.

  • Maintaining electronic employee files to meet legal requirements.

  • Generating payroll reports to meet internal and statutory obligations.

To be successful in this role, we're looking for someone who has:

  • At least 2 years of payroll experience.

  • A degree or diploma in HR or Accounting (a big plus!).

  • Intermediate skills with large payroll systems and MS Excel. SAP experience will also be highly regarded.

  • A solid understanding of Australian legislation for PAYG Tax, Superannuation, and Payroll Tax and related compliance obligations.

  • A team player attitude with a proven track record of collaboration.

  • A passion for delivering excellent customer service and results.

  • High attention to detail and the ability to prioritise and organise your work to meet deadlines.

About Heidelberg Materials

With more than 4,000 employees across 300 sites, we have an extensive production and logistics network across Australia.

We think global and act local - we benefit from global research and development enhanced by national collaboration to offer a comprehensive range of high-quality concrete, aggregates, road base, sand and asphalt products. We also produce a wide range of sustainable and recycled construction materials for civil construction and infrastructure projects.

We are driven by excellence and high performance and together we will shape Australia’s construction materials legacy for generations to come.

Heidelberg Materials is an equal opportunity employer, and we welcome people from all walks of life. We encourage applications from Indigenous Australians, people with disability, those from diverse cultural backgrounds, and the LGBTQI+ community.

We'll Make It Happen

About this role

Summary

Manage payroll processing, compliance, reporting, and employee records in a team environment.

Job title

Payroll Analyst

Experience level

2+ years

Minimum experience

2+ years exp

Industry

construction materials

Location requirements

Parramatta, NSW; no remote work allowed

Salary

Not specified

Management role

No

Skills & keywords

Required skills

payroll systemsMS ExcelAustralian legislationSAP

Preferred skills

None specified

Specializations

payrollcomplianceAustralian legislationERPMS Excel
Locations

Structured locations inferred from the posting.

Parramatta NSW 2150, Australia

On-site City