Payroll Consultant

3 days ago

City of Melbourne, Australia Randstad Education Australia Full time

Join a leading name in Australia’s technology space, as a Payroll Consultant supporting end-to-end payroll operations across Australia and New Zealand. This is an exciting opportunity to contribute to a highly regarded organisation while building your experience with one of Australia’s most recognisable brands.

About the Role

Reporting to the Manager of HRIS & Payroll, you’ll play a key role in the accurate and timely delivery of our client's payroll. You’ll work collaboratively with the Payroll and HRC teams, ensuring compliance with Australian and New Zealand legislative requirements and internal policies.

Key Responsibilities

- Manage BAU payroll processing and reporting activities

- Maintain data integrity across Workday and Preceda systems

- Conduct reconciliations and manual calculations (terminations, leave, etc.)

- Ensure compliance with all statutory obligations, including PAYG, superannuation, and payroll tax

- Support end-of-month and end-of-year payroll activities

- Liaise with HR and Finance to ensure seamless payroll operations

- Identify opportunities for process improvement and efficiency

About You

You’re an experienced payroll professional who enjoys working autonomously in a collaborative team environment. You bring a strong understanding of payroll legislation, a commitment to accuracy, and excellent communication skills.

What You’ll Bring

- Minimum 5 years’ end-to-end payroll experience (AU & NZ)

- Strong knowledge of payroll legislation and compliance requirements

- Experience using Preceda (essential) and exposure to Workday highly regarded

- Excellent attention to detail, problem-solving, and communication skills

- Ability to work independently with minimal supervision

- Demonstrated experience reconciling payroll, superannuation, and tax obligations

If you’re a detail-oriented payroll specialist seeking a role with one of Australia’s top employers, we’d love to hear from you.

At Randstad Digital, we are passionate about providing equal employment opportunities and embracing diversity to the benefit of all. We actively encourage applications from any background.

Education

Vocational/Professional Qualification

#J-18808-Ljbffr

  • Payroll Audit Officer

    4 days ago

    Melbourne, Australia Payroll Full time

    iChris/Chris 21 experience is ESSENTIAL - Flexible working practices - Hybrid Work - Top Hourly Rates $$$ Due to company growth this leading reputable organisation based in Melbourne's East has an immediate need for an experienced Payroll Audit Officer to join their fun and friendly team. They are now looking for a driven and client focused **Payroll...

  • Senior SAP Payroll Consultant

    5 days ago

    City of Melbourne, Australia Saltus Group Full time

    Overview Senior SAP Payroll Consultant (Configuration or Implementation) Posted: 10/10/2025 - Global Payroll Leader - New roles for growth - Melbourne/Hybrid We are seeking an experienced Senior SAP Payroll Consultant with expertise in either configuration or implementation to join our client’s dynamic team. You will play a key role in delivering...

  • Payroll Consultant

    13 hours ago

    Melbourne, Australia SpinifexIT Full time

    **HIRING: Payroll Consultant** WE ARE HIRING! **Why SpinifexIT** SpinifexIT believes that with the right solutions and the best people, our customers across the globe can achieve their HXM and Payroll goals with confidence. We specialize in developing and empowering software solutions for SAP and SAP SuccessFactors HXM. Our solutions focus on driving...

  • Payroll Trainer

    1 week ago

    Melbourne, Australia Morgan Campbell Full time

    **Are you eager to head to Melbourne, Australia for your next role?** Are you an SAP Payroll professional with training experience? We definitely want to hear from you! We are looking for an SAP /SF Payroll Trainer / Consultant to join our client - a leading Australian Company with a phenomenal reputation for excellence and global growth. **This is a...

  • Payroll Consultant

    6 hours ago

    Melbourne, Victoria, Australia ADP Employer Services Full time $80,000 - $120,000 per year

    ADP are #hiringRole: Payroll Consultant - ADP Lyric HCMWe are looking for an experienced Payroll professional to join our growing ADP Lyric HCM Team.Reporting to the Client Engagement Team Manager, your responsibilities will include (but not limited to):Provide high-quality support to clients of ADP and participate in associated payroll operational...

  • Payroll Implementation Consultant

    2 weeks ago

    Melbourne, Victoria, Australia M&T Resources Full time $90,000 - $120,000 per year

    Lead Implementation consultant - PayrollLocation- Cremorne, VICFull time permanent opportunityCompetitive Salary3 days in officeOnly AU Citizens |PR are eligible to applyAbout the RoleWe're seeking aLead SAP Payroll Implementation Consultantto drive end-to-end payroll system implementations and deliver best-practice solutions for clients. This role requires...

  • SAP Payroll Implementation Consultant

    9 hours ago

    Melbourne, Victoria, Australia Speller International Full time $120,000 - $150,000 per year

    Job Title: SAP Payroll Implementation ConsultantLocation: MelbourneEmployment Type: PermanentAre you an experienced SAP Payroll professional with full end-to-end implementation expertise? We're looking for a talented SAP Payroll Implementation Consultant to join our client's team in Melbourne on a permanent basis. This is an exciting opportunity to work on...

  • Consulting Manager

    1 week ago

    Melbourne, Australia Morgan Campbell Full time

    **Are you passionate about Payroll? Are you looking for a Leadership role that allows you to lead a small team and still keep your hands in consulting?** We have a great permanent role for a Consulting Manager based in Melbourne, working for a rapidly growing organization with a huge scope for personal growth across leadership, consulting and project...

  • (Urgent) SAP HR Consultant Payroll

    3 weeks ago

    Council of the City of Sydney, Australia Unison Consulting Pte Ltd Full time

    Overview As an SAP SuccessFactors Functional Consultant at Unison, you will be instrumental in delivering high-impact SAP projects, with a specialization in SuccessFactors Payroll solutions. You will collaborate closely with Payroll teams to understand business requirements and translate them into effective system designs. Your expertise will drive the...

  • HR Payroll Consultant

    2 weeks ago

    Melbourne, Australia Halcyon Knights - LogicMelon Full time

    New opportunity due to consistent and stable growth | 5+ years avg tenure - Business critical solution | work with Australia's most reputable organisations - Opp to develop under the guidance of an outstanding leadership team My client is a world-class Software Vendor that specialises in delivering best-in-class HXM and Payroll solutions to global...