Payroll Team Leader

Randstad
📍 Cleveland, Queensland, Australia 💼 Full-time 🕒 Posted June 17, 2026

Job Description

About our client:

Our client is a highly successful national business within an essential industry, offering strong job security and long-term stability. Based in Brisbane’s Eastern suburbs, they are currently seeking a Payroll Team Leader to join their team on a full-time, permanent basis.

What’s on offer?

  • Full-time, permanent position within a secure and essential industry
  • Competitive salary range: $115K to $140K + Super (determined on experience)
  • Hybrid flexibility with 2 days working from home (WFH)
  • Brisbane Eastern location with free onsite parking
  • Great work/life balance
  • Report into a tenured, knowledgeable and supportive leader

About the role:

Reporting directly to the Payroll Manager, you will step into a hands-on leadership role to support day-to-day operations for a large workforce and manage a dedicated team of 4. Your duties will include:

  • Act as Second-in-Charge (2IC) to the Payro...

Ready to Apply?

Submit your application today and join our talented team at Randstad.

Submit Application

Job Details

  • Location Cleveland, Queensland
  • Job Type Full-time
  • Category Supervisors of Office and Administrative Support Workers
  • Posted Date June 17, 2026
  • Application Deadline July 27, 2026