Payroll Administration Traineeship - State Government

Entry-Level Payroll Traineeship – Launch Your Career in Payroll and Administration Have you recently completed high school or are you looking for a career change into administration and payroll? NECA Education & Careers, in partnership with a leading host employer, is offering an exciting full-time Payroll Admin Traineeship opportunity.

If you are a detail-oriented and analytical thinker who enjoys working with numbers and solving problems, this could be the perfect pathway for you. Gain valuable hands‑on experience while developing practical skills in payroll and administration within a supportive healthcare environment.

As part of this traineeship, you will work alongside an experienced payroll team while completing a Certificate III/IV in Business, with all training costs fully covered. This is a fantastic chance to build a long‑term career, earn while you learn, and gain a nationally recognised qualification.

About the Role

Based full‑time in our Ivanhoe office, your role will include:

Responding to payroll‑related queries via phone and email, triaging and escalating as needed.

Updating employee records in online software applications

Processing paper‑based timesheets (printing, sorting, and filing)





Using payroll and administration software systems

Assisting with projects such as digitising records

What We’re Looking For

Experience in customer service (retail or hospitality) with strong communication skills

Interest in numbers, with an analytical and problem‑solving mindset

Confidence using Microsoft Office and a willingness to learn new systems

Strong organisational skills with the ability to prioritise tasks effectively

Ability to work collaboratively within a team

Successful completion of a National Police Check and compliance with the minimum immunisation requirements under the Workforce Immunisation Screening Policy are mandatory

This is a Victorian State Government YES funded position, so eligibility criteria apply. For more details, please visit: jobs/work-experience-apprenticeships-internships/apprenticeships-traineeships/victorian-government-traineeships

What’s in it for you?

Full-time paid employment (38 hours per week)

A nationally recognised Certificate III/IV in Business

Practical, on‑the‑job training in a professional payroll team

Ongoing mentoring and support throughout your traineeship

📌 Payroll Administration Traineeship (Australia)
🏢 NECA Education and Careers
📍 Australia