Payroll Team Leader

Mulgrave · Hybrid

About this role

WHO ARE WE? 

At City Facilities Management Australia, payroll is more than processing pay — it’s about accuracy, trust and supporting our people every week. Since 2009, we’ve built strong partnerships through a self-delivery model focused on safety, quality and value. Guided by our values — Think Safe, One Team, Work in Partnership, Lead the Way and Can Do — we use smart systems, data and practical problem-solving to keep our operations running smoothly.

.

 

The Opportunity

We’re looking for an experienced Payroll Team Lead who is ready to take ownership, step into a more influential role, and grow towards future leadership. This is a great opportunity for someone who enjoys high-volume payroll, solving complex queries, improving processes and partnering closely with HR and Finance. You’ll be joining a supportive team where accuracy matters, ideas are welcomed, and your development will be taken seriously.

 

  

Your Key Responsibilities

  • Process accurate weekly and monthly payrolls within agreed timeframes
  • Maintain payroll and HRIS data, including new starters and terminations
  • Resolve payroll queries quickly and escalate where required
  • Prepare payroll-related reporting including tax, superannuation and statutory payments
  • Lead and support payroll process improvements, system updates and procedure reviews

 

What We’re Looking For

 

  • Tertiary qualification in quality, business, risk, or related discipline (or equivalent experience)
  • Minimum 5 years’ payroll processing experience, ideally in high-volume environments
  • Strong understanding of payroll compliance, statutory requirements and deadlines
  • Experience with payroll systems, rostering and award interpretation tools
  • Intermediate Excel skills and confidence working with payroll data
  • A proactive, detail-focused team player ready to grow into future leadership

 

What’s in it for you 

  • Hybrid Model: 3 days in office, 2 days WFH for work-life balance
  • Modern Workspace: Bright, comfortable office built for collaboration
  • Free Parking: Easy commute and save on transport and parking costs
  • Wellness perks – Flu shots, EAP, health insurance discounts, purchased leave
  • Family support – Paid parental leave, caregiver leave, domestic violence leave
  • Recognition & rewards – Service awards, values awards, discounts on big brands
  • Referral bonuses – Earn rewards through our Employee Referral Program

 

If you’re ready to own your impact, sharpen your payroll expertise and take the next step towards leadership — we’d love to hear from you.

 

City is an Equal Opportunity Employer who supports and encourages the diverse needs of each individual Team Member.  

 

City does not accept any unsolicited resume referrals from Recruitment Agencies. Please do not submit any resumes or associated profiles to the City careers portal or to any City team members. City will not pay any placement fees relating to unsolicited resume referrals. 

Company at a glance

Founded in 1985 in Glasgow, Scotland, City Facilities Management (City) is one of the world’s largest privately-owned facilities management companies.
City opened its doors in Australia in 2009, and since then has delivered a suite of facilities management services to organisations in the retail, childcare, food services and health services industries.
City is trusted by some of Australia’s leading brands including Australia Red Cross Lifeblood, Bunnings, Coles, Goodstart Early Learning, Guzman Y Gomez, Kmart, Target and more to ensure their facilities are well-maintained, their equipment operates efficiently, and their customers are safe and comfortable.
City. Smarter Together.

Founded2009
Team Size1,001-5,000 employees
WorkspaceHybrid
IndustryFacilities Services
Location
Melbourne, Victoria, Australia
LinkedInLinkedIn

Top Benefits

  • Hybrid work model
  • Free parking
  • Flu shots
  • Employee Assistance Program
  • Health insurance discounts
  • Purchased leave
  • Paid parental leave
  • Caregiver leave
  • Domestic violence leave
  • Service awards
  • Values awards
  • Discounts on big brands
  • Employee referral program

Tired of cold applications?

Sign up with Clera and we'll reach out the moment a role actually fits you — no more spraying applications into the void.

Know someone who'd be great for this?