Head of Payroll
Veolia Environmental Services —Sydney NSW
- Hybrid work
- Leadership
- Parental leave
- Employee assistance program
1d
Business Administrator: Rostering & Payroll
Bupa —Tweed Heads South NSW
- Full-time
- Customer service
- Microsoft Office
- Administrative experience
21h
Payroll Project Manager
Louis Vuitton —Sydney NSW
- Full-time
- Manufacturing
Finance Manager
Trelleborg Industrial Solutions - Marine & Infrastructure —Clayton VIC
- Microsoft Excel
- ERP systems
- Analysis skills
Senior Finance Manager
Haast —Sydney NSW
- Full-time
- Hybrid work
Business/Finance Manager
Koorana Child & Family Services Ltd —Belmore NSW
- $115,000 - $135,000 a year
- Part-time
- Hybrid work
Quick Apply
Global Payroll Account Executive
Rippling —Sydney NSW
- Full-time
- Hybrid work
- Sales
- Salesforce
Finance Manager
Health Spring Australia —Regents Park NSW
- $85,000 - $90,000 a year
- Full-time
- ERP systems
- Finance
- Bachelor's degree
Quick Apply
Finance Manager
Dovida —Toowong QLD
- Full-time
- Hybrid work
- ERP systems
- Finance
- Analysis skills
Quick Apply
19h
Senior Payroll & Systems Manager
Ingenia Communities —Australia
- Full-time
- Microsoft Excel
- Parental leave

I want to receive the latest job alert for payroll supervisor in australia

By signing in to your account, you agree to SimplyHired's Terms of Service and consent to our Cookie and Privacy Policy.

Explore jobs in more locations

payroll supervisor jobs near australia

Head of Payroll

Veolia Environmental Services -
Sydney NSW

Apply Now

Job Details

1 day ago

Benefits

Parental leave
Employee assistance program
Paid volunteer leave
Insurance services

Qualifications

Payroll
Scalability
Leadership

Full Job Description

Title: Head of Payroll

Location: Sydney, NSW, AU, 2000

About Veolia

Create positive change. Be a champion of Ecological Transformation.

Join Veolia, a global leader with over 170 years of experience, operating in 40+ countries with 220,000 employees worldwide, including 6,500 staff across 300 sites in Australia and New Zealand. As part of our team, you'll contribute to crucial environmental solutions through our innovative Water, Waste, Energy and Industrial Services, helping protect the environment and address essential human needs for a sustainable future.

The Opportunity

As our Head of Payroll at Veolia Australia, you will be responsible for leading all aspects of payroll operations and strategy, ensuring payroll services are delivered on time with the highest degree of compliance. You will provide leadership, strategic direction and development to a team of 12, with four direct reports, driving for continuous improvement for team performance, systems and processes. You will lead the integration and transformation of payroll systems and processes to ensure you enhance efficiency, scalability, and the employee experience of payroll services. This is a perfect opportunity for someone who wants to join a large organisation to provide strategic direction, excellence and innovation.

What's on offer

Established team with strong systems knowledge
Varied strategic leadership role with wide scope and interesting projects
Global leader in ecological transformation

What you'll be responsible for

Deliver accurate, timely payroll across multiple pay cycles (weekly, salaried, executive and off-cycle), with final review and sign-off authority for all payruns
Navigate superannuation, PAYG, payroll tax, Fair Work Act, and state Long Service Act requirements while ensuring statutory reporting is always on point
Lead production and reconciliation of annual payment summaries to ATO standards, keeping Veolia audit-ready year-round
Drive payroll strategy and lead transformational process improvements that streamline operations, enhance reporting capabilities, and genuinely improve how the team works
Collaborate with Digital, HR, IR/ER, Compensation and Benefits teams to resource and implement initiatives that move the needle—from enterprise agreement consolidation to simplification
Set clear strategy, coach team members through policy and award changes, and foster cross-functional knowledge sharing that elevates capability across the function
Cultivate strong relationships with internal teams and external partners to ensure seamless collaboration and service delivery

What you'll need to be successful

Extensive, demonstrable payroll leadership experience
Tertiary qualifications in Finance/Accounting/Business or a similar area
Proven experience in a large, complex organisation
Experience in implementing process improvements

Why Veolia?

At Veolia, we support our people both at work and beyond. Enjoy a comprehensive range of benefits designed to help you thrive, including:

Generous paid parental leave and a paid volunteer day
Flexible and hybrid working arrangements
Superannuation contributions on unpaid parental leave
Fitness Passport and discounted health insurance
Employee Assistance Program (Thrive) for you and your family
Car allowances, novated leasing, and vehicle discounts
Bonus and referral programs, plus employee share plan
Ongoing professional development and clear career pathways

Veolia is committed to ensuring every employee returns home safely every day under our Always Safe Charter.

Join a team that values your wellbeing, growth, and contribution—while making a real impact on the environment and our communities.

Fairness, Diversity & Inclusion

Veolia is committed to fostering a diverse, equitable, and inclusive workplace where everyone is valued and respected. We welcome applications from all backgrounds and are dedicated to providing a safe, supportive, and accessible environment. If you require adjustments to the recruitment process, please let us know so we can support you.

Discover more about our benefits, culture, and commitment to diversity at anz.veolia.com/careers.

We value your interest in our employment opportunities and commit to respond to all applications.

Veolia is committed to conducting recruitment in a fair, ethical and transparent manner based solely on merit. Candidates with direct or indirect personal/professional ties to Veolia and/or any third party related to Veolia business (including but not limited to Veolia's suppliers, customers, partners and competitors) must disclose this information.

Apply Now

Refine Your Search

payroll supervisor jobs in australia

Head of Payroll

Business Administrator: Rostering & Payroll

Payroll Project Manager

Finance Manager

Senior Finance Manager

Business/Finance Manager

Global Payroll Account Executive

Finance Manager

Finance Manager

Senior Payroll & Systems Manager

I want to receive the latest job alert for payroll supervisor in australia

Related Searches

Explore jobs in more locations

Title: Head of Payroll

About Veolia

The Opportunity

What's on offer

What you'll be responsible for

What you'll need to be successful

Why Veolia?

Fairness, Diversity & Inclusion

Job Seeker Tools

Employer Tools

Browse

Stay Connected