Payroll Officer

Job description

Paying $42.25ph + super
Malvern VIC location with hybrid working flexibility
Temp contract until 28th August 2026 with possible extension

About the Role
Our client is a VIC government organisation based in Malvern, VIC. They are currently seeking a Payroll Officer to come in and work with them on a temp contract until 28th August 2026.
Candidates for this role must have:

Proven high volume end to end payroll processing experience

Experience with Aurion, or Technology One payroll systems

Previous local government experience (Highly desirable)

High level customer service experience and well developed interpersonal skills

Key responsibilities will include:

End-to-End Payroll Processing: Manage and execute the fortnightly payroll for up to 1,060 employees, ensuring full compliance with superannuation, taxation, and accident compensation obligations.
Award and Compliance Interpretation: Accurate interpretation and application of Council's Enterprise Agreement, relevant modern awards, statutory regulations, and internal policies.
Technical Advice & Dispute Resolution: Provide high-quality support and accurate advice to resolve complex employee payroll inquiries and service needs effectively.
Stakeholder & Customer Relations: Deliver responsive, professional service to both internal and external customers to build and maintain positive working relationships.
Process Improvement Initiatives: Identify and implement continuous improvement opportunities within customer service and payroll administration to enhance organizational efficiency.

About You
You will be a highly experienced Payroll professional with proven experience and reliability in previous positions. The successful candidate will possess: Proven high volume end to end payroll processing experience

Experience with Aurion, or Technology One payroll systems
Previous local government experience (Highly desirable)
High level customer service experience and well developed interpersonal skills

What's in it for you? Working as a contractor with Randstad comes with many benefits including:

Access to our benefits platforms offering discounts at a range of huge retailers
3 x pay runs per week ensuring you are always paid within the week
Exclusive access to roles before we go to market
Access to our employee assistance program services, including counselling services

If this is of interest, please send your CV along with a cover letter to jack.coleman@randstad.com.au

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

Please  click here  to apply.

Login is optional, you may send application via email

Login to Save Login to Apply

Get AI to assess your suitability to this job

Assess My Fit with AI Beta — Free during trial period

Login to upload your resume and get an instant match score, strengths, and gaps.


Or use your preferred AI chat tool manually:

Use AI chat of your choice: ChatGPT, Gemini, Claude — and:

  1. Paste this into the prompt:
    I am a jobseeker. Below is a job posting. Please: 1. Give a match score (0–100) based on my resume vs the job requirements 2. List my 3–5 key strengths that align with this role 3. List 2–3 areas to improve or gaps to address before applying 4. Give a one-sentence verdict: should I apply, apply with adjustments, or skip? Job posting URL: https://australia.job-q.com/jobs/detail/payroll-officer After reading the job, ask me to upload or paste my resume.
  2. Upload your resume in the same chat.

Similar Jobs

Accounts Receivable Lead

Paying $97.66-$103.19ph + super Brisbane CBD location with hybrid working flexibility Temp...

Brisbane City, QLD 4000

Full Time

Jack Coleman

Full Time Senior Accountant

CORBETTS ADVISORS PTY LTD 60 High Street, Shepparton VIC 3630 Full Time...

Shepparton, VIC 3630

Full Time

Business Nest

Tax Accountant

POSITION : TAX ACCOUNTANT Job Types: Permanent, Full-time Salary Range : $55,000...

Perth, WA 6000

Full Time

ST & ASSOCIATES

Intermediate Tax Accountant

About us: All Square Accountants is a dynamic and client-focused public practice...

Southport, QLD 4215

Full Time

All Square Accountants

Job Summary

  • Published on: 12 Jun, 2026
  • Category: Accounting
  • Vacancy: 1
  • Job type: Full Time
  • Salary: Hourly Rate
  • Location: Malvern, VIC 3144
  • Job Nature: Full Time

Company Details

  • Name: Jack Coleman
  • Location: VIC - Melbourne - Bayside & Peninsula Suburbs