Haystack
← Back to Jobs
Full time
Human Resources
VI

Workday Payroll Manager

Voyages Indigenous Tourism AustraliaSydney, New South Wales🇦🇺AustraliaPosted 23 Aug 2026

Quick Overview

Seniority
Mid Senior
Employment type
Full Time
Work mode
Hybrid
Location
Sydney, New South Wales, Australia
PayrollWorkday

Job Description

Workday Payroll Manager 6 month Full Time Fixed Term Contract

Be the expert. Build capability. Drive payroll excellence.

This role is located at our office in Sydney, which serves as a central hub, providing support to our operational teams based in our two locations. We're looking for an experienced Workday Payroll Manager to help our payroll team maximise the value of Workday Payroll and build long-term capability across the function.

Following a major Workday implementation, we are focused on embedding best practice payroll processes, strengthening team knowledge, improving reporting and insights, and ensuring our payroll operations are efficient, compliant, and scalable.

This is not a traditional payroll processing role. It's an opportunity to become the go to expert for Workday Payroll, partnering closely with Payroll, People & Culture, Finance, Technology, and business leaders to help the organisation get the very best from its investment in Workday.

What You'll Be Doing
  • Build capability and confidence within the payroll team through coaching, training, and hands on support.
  • Review current ways of working and identify opportunities to improve efficiency, accuracy, and user experience.
  • Troubleshoot payroll and system related issues, identifying root causes and driving resolutions.
  • Partner with internal stakeholders to improve payroll outcomes and employee experience.
  • Develop and enhance payroll reporting, dashboards, and data insights.
  • Create process guides, training materials, and knowledge resources for payroll users.
  • Work closely with external vendors and support partners to resolve complex issues and implement improvements.
About You

You'll be someone who enjoys helping others learn, solving problems, and turning system capability into practical business outcomes.

You'll likely bring:

  • Experience working with Workday Payroll in Australiais a must.
  • Strong end to end payroll knowledge and understanding of Australian payroll legislation.
  • Experience supporting a Workday implementation, optimisation, or payroll transformation.
  • The ability to build team capability and coach payroll users at varying levels of experience.
  • Experience developing payroll processes, documentation, and operating procedures.
  • Strong reporting and data analysis skills.
  • A practical approach to troubleshooting and problem solving.
  • Excellent stakeholder engagement and communication skills.
  • The ability to translate technical concepts into simple, user friendly solutions.
This is more than just a job

Voyages Tourism Australia offers experience based holidays in spectacular wilderness locations, including Ayers Rock Resort in the iconic Red Centre and tourism facilities in Mossman Gorge, located in tropical Queensland.

You will be part of a company committed to social responsibility, supporting people and communities, alongside a dedicated team and a positive work environment.

Additionally, you will benefit from a hybrid work arrangement, competitive pay, property discounts, and a modern office space with numerous perks and facilities. We prioritize high achievers, providing a wide range of development opportunities to support our top performers in achieving their goals.

Benefits
  • hybrid work arrangement
  • competitive pay
  • property discounts
  • modern office space with numerous perks and facilities
Employment Requirements
  • A Criminal History Check is a mandatory step of our recruitment process.
Additional Responsibilities
  • Be the Workday Payroll expert and trusted advisor across the business.
  • Build payroll capability through coaching, training, and process improvement.
  • Lead reporting, troubleshooting, and continuous improvement initiatives.

Similar jobs