contact us
randstad
    • job search
      • submit your CV
      • full-time roles
      • part-time roles
      • contract roles
      • get in touch
    • operational jobs
      • construction jobs
      • defence jobs
      • engineering jobs
      • industrial & manufacturing jobs
      • mining, resources & energy jobs
      • trades & services jobs
      • transport & logistics jobs
    • professional jobs
      • accounting & finance jobs
      • admin & office support jobs
      • banking & financial services jobs
      • call centre & customer service jobs
      • education jobs
      • government jobs
      • healthcare jobs
      • human resources jobs
      • marketing & communications jobs
      • sales jobs
      • view more jobs
    • digital jobs
      • IT executive jobs
      • agile coaches jobs
      • application design jobs
      • architecture jobs
      • business analyst jobs
      • devops & cloud jobs
      • erp jobs
      • view more jobs
    • work with us
      • IT jobs
      • business support jobs
      • construction & engineering jobs
      • ed&i jobs
      • education jobs
      • healthcare jobs
      • human resources jobs
      • internal jobs
      • sales jobs
    • operational
      • construction & property
      • defence
      • energy & utilities
      • engineering
      • industrial & manufacturing
      • mining & resources
      • trades & labour
      • transport
    • professional
      • administration & office support
      • call centre & customer service
      • education
      • finance & accounting
      • health & aged care
      • hr partner
      • marketing & communications
      • public sector
      • sales
      • view more
    • digital
      • cloud & infrastructure
      • customer experience
      • data & analytics
      • digital & product engineering
    • career advice
      • salary checker
      • best jobs in 2026
      • job profiles
      • job seeker toolkit
      • engineering talent community
      • finance & accounting community
      • nursing talent community
    • myrandstad
      • login to your account
      • download app on apple
      • download app on google
    • be aware
      • aged care safeguarding policy
      • child safety policy & procedures
      • fraud awareness
      • how to recognise scams
      • misconduct reporting procedure
      • report a scam
    • get started
      • submit a vacancy
      • request a call back
      • client toolkit
    • operational
      • construction & property
      • defence
      • energy & utilities
      • engineering
      • industrial & manufacturing
      • mining & resources
      • trades & labour
      • transport
    • professional
      • administration & office support
      • call centre & customer service
      • education
      • finance & accounting
      • health & aged care
      • hr partner
      • marketing & communications
      • public sector
      • sales
      • view more
    • digital
      • cloud & infrastructure
      • customer experience
      • data & analytics
      • digital & product engineering
      • about FinXL
    • enterprise
      • advisory consulting
      • coaching
      • managed services programs (MSP)
      • outplacement
      • recruitment process outsourcing
    • business solutions
      • permanent & temporary specialised recruitment
      • volume & project recruitment
      • health & return to work services
      • inhouse services
      • contact talent team
      • find a branch near you
    • job search
      • recruitment roles
      • sales roles
      • submit your CV
    • your career
      • rewards & benefits
      • your career development
    • working at randstad
      • ed&i recruitment
      • new to recruitment
      • our teams
      • we are randstad
    • find your local branch
      • adelaide
      • melbourne
      • perth
      • queensland
      • sydney
      • tasmania
      • view all branches
    • who we are
      • core values
      • hr partner
      • our company
      • our history
      • our offices
      • our strategy
    • talent stories
      • our stories
      • how we can help your story
      • start your story
      • get access
    • accessibility
      • optimised for accessibility
      • our guidelines
      • get in touch
    • equity, diversity & inclusion
      • recruitable program
      • ed&i insights
      • disability training & engagement
      • leading with strength
      • mature aged opportunities
    • media relations
      • media releases
    • faqs
      • for employers
      • for job scams
      • for media & industry partnerships
      • for talent
      • get in touch
    • career advice
      • career tips
      • job interview
      • job profiles
      • salary
      • view all articles
    • HR news
      • employer branding
      • talent engagement
      • talent recruitment process
      • training and development
      • view all articles
      • workforce management
    • workforce insights
      • employer brand research
      • workmonitor
      • outlook report
      • benchmark employee salaries
      • flexible work
      • talent trade-offs report
    • media news & press releases
      • announcement
      • employee engagement
      • hr trends
  • 0
randstad
    • job search
      • submit your CV
      • full-time roles
      • part-time roles
      • contract roles
      • get in touch
    • operational jobs
      • construction jobs
      • defence jobs
      • engineering jobs
      • industrial & manufacturing jobs
      • mining, resources & energy jobs
      • trades & services jobs
      • transport & logistics jobs
    • professional jobs
      • accounting & finance jobs
      • admin & office support jobs
      • banking & financial services jobs
      • call centre & customer service jobs
      • education jobs
      • government jobs
      • healthcare jobs
      • human resources jobs
      • marketing & communications jobs
      • sales jobs
      • view more jobs
    • digital jobs
      • IT executive jobs
      • agile coaches jobs
      • application design jobs
      • architecture jobs
      • business analyst jobs
      • devops & cloud jobs
      • erp jobs
      • view more jobs
    • work with us
      • IT jobs
      • business support jobs
      • construction & engineering jobs
      • ed&i jobs
      • education jobs
      • healthcare jobs
      • human resources jobs
      • internal jobs
      • sales jobs
    • operational
      • construction & property
      • defence
      • energy & utilities
      • engineering
      • industrial & manufacturing
      • mining & resources
      • trades & labour
      • transport
    • professional
      • administration & office support
      • call centre & customer service
      • education
      • finance & accounting
      • health & aged care
      • hr partner
      • marketing & communications
      • public sector
      • sales
      • view more
    • digital
      • cloud & infrastructure
      • customer experience
      • data & analytics
      • digital & product engineering
    • career advice
      • salary checker
      • best jobs in 2026
      • job profiles
      • job seeker toolkit
      • engineering talent community
      • finance & accounting community
      • nursing talent community
    • myrandstad
      • login to your account
      • download app on apple
      • download app on google
    • be aware
      • aged care safeguarding policy
      • child safety policy & procedures
      • fraud awareness
      • how to recognise scams
      • misconduct reporting procedure
      • report a scam
    • get started
      • submit a vacancy
      • request a call back
      • client toolkit
    • operational
      • construction & property
      • defence
      • energy & utilities
      • engineering
      • industrial & manufacturing
      • mining & resources
      • trades & labour
      • transport
    • professional
      • administration & office support
      • call centre & customer service
      • education
      • finance & accounting
      • health & aged care
      • hr partner
      • marketing & communications
      • public sector
      • sales
      • view more
    • digital
      • cloud & infrastructure
      • customer experience
      • data & analytics
      • digital & product engineering
      • about FinXL
    • enterprise
      • advisory consulting
      • coaching
      • managed services programs (MSP)
      • outplacement
      • recruitment process outsourcing
    • business solutions
      • permanent & temporary specialised recruitment
      • volume & project recruitment
      • health & return to work services
      • inhouse services
      • contact talent team
      • find a branch near you
    • job search
      • recruitment roles
      • sales roles
      • submit your CV
    • your career
      • rewards & benefits
      • your career development
    • working at randstad
      • ed&i recruitment
      • new to recruitment
      • our teams
      • we are randstad
    • find your local branch
      • adelaide
      • melbourne
      • perth
      • queensland
      • sydney
      • tasmania
      • view all branches
    • who we are
      • core values
      • hr partner
      • our company
      • our history
      • our offices
      • our strategy
    • talent stories
      • our stories
      • how we can help your story
      • start your story
      • get access
    • accessibility
      • optimised for accessibility
      • our guidelines
      • get in touch
    • equity, diversity & inclusion
      • recruitable program
      • ed&i insights
      • disability training & engagement
      • leading with strength
      • mature aged opportunities
    • media relations
      • media releases
    • faqs
      • for employers
      • for job scams
      • for media & industry partnerships
      • for talent
      • get in touch
    • career advice
      • career tips
      • job interview
      • job profiles
      • salary
      • view all articles
    • HR news
      • employer branding
      • talent engagement
      • talent recruitment process
      • training and development
      • view all articles
      • workforce management
    • workforce insights
      • employer brand research
      • workmonitor
      • outlook report
      • benchmark employee salaries
      • flexible work
      • talent trade-offs report
    • media news & press releases
      • announcement
      • employee engagement
      • hr trends
contact us
    Loading...Loading...
find a job
  • all jobs
  • career advice
  • careers at randstad
  • operational jobs
  • professional jobs
  • digital jobs
for employers
  • workforce insights
  • areas of expertise
  • submit a vacancy
  • request a call back
  • benchmark employee salaries
  • client toolkit
work at randstad
  • career development
  • internal vacancies
  • working at randstad
  • our teams
  • rewards & benefits
  • new to recruitment
find a branch
  • adelaide
  • brisbane
  • melbourne
  • queensland
  • sydney
  • see all branches

Registered Office: Randstad Pty Limited ABN 28 080 275 378, / Level 9, 83 Clarence St, Sydney, NSW. 2000
RANDSTAD, home, is a registered trademarks of © Randstad N.V. 2025
Randstad Australia | Executive Search | Recruitment Agency | Job Agency | Employment Agency

Randstad Australia acknowledges the Traditional Custodians of the lands on which we all meet and work. We recognise their historical and continuing connection to Country and pay our respects to Elders past, present and emerging. 

  • accessibility
  • contact us
  • cookies
  • misconduct reporting procedure
  • misuse of our brands
  • privacy statement
  • sitemap
  • terms & conditions
  • WGEA
Loading...
    Loading...Loading...
  1. home
  2. jobs
  3. human resources
  4. hr employees
  5. payroll specialist
  6. senior payroll specialist
payroll specialist
professional

senior payroll specialist

melbourne, victoria
posted today
  • see similar jobs
  • set a job alert
  • create an account
  • search jobs
this job offer closes 28 august 2026

job details

this job offer closes 28 august 2026

summary

  • melbourne, victoria
  • au$ 71.5 - au$ 86.5 per hour
  • contract

posted 28 july 2026

reference number
90M0712826_0890225141949992685

next steps

  • see similar jobs
  • set a job alert
  • create an account
  • search jobs

randstad professional

randstad professional

we bring diverse and pre qualified professional talent and businesses together to connect the right people with the right roles. by building specialized teams, we help individuals flourish in their careers and businesses succeed.

job details
  • Paying between $71.50 - $86.50ph + super
  • Melbourne CBD location with hybrid working flexibility
  • Temp contract for 4 months with possibility for extension & ongoing work

About the Role

Our client is a VIC government organisation based in the Melbourne CBD. They are currently seeking a Senior Payroll Specialist to come in and join their team on a 4 month temp contract with possibility for extension & ongoing work.

Candidates for this role must have:

  • Proven background managing full-cycle, business-as-usual (BAU) payroll processing.
  • Demonstrated hands-on experience with iChris or Chris21 (Essential).
  • Prior Victorian Public Sector (VPS) or broader government experience (Highly Desirable)
  • Proven leadership capabilities

Key responsibilities:

  • End-to End Payroll Processing: Manage the full-cycle fortnightly payroll process - including adjustments, onboardings, terminations, allowances, leave entitlements, and reconciliations - ensuring accurate delivery in accordance with the VPS Enterprise Agreement.
  • Stakeholder Engagement & Specialist Advice: Partner with HR Business Partners, leadership, and internal stakeholders to manage the Payroll Inbox, resolve complex queries, and provide authoritative advice on payroll policies and employment conditions.
  • Legislative & Regulatory Compliance: Ensure strict adherence to current employment legislation, taxation regulations, and superannuation requirements, actively monitoring and implementing regulatory updates as required.
  • Payroll Accounting & Reporting: Collect, analyse, and report on key employment data and HR metrics—including establishment reports, leave trends, and accrued leave liabilities - to support informed decision-making.
  • Period-End Obligations & Audit Preparedness: Assist the Payroll Manager with critical compliance tasks, including Single Touch Payroll (STP), payroll tax, superannuation guarantee contributions, agency portal management, month/year-end reconciliations, and audit readiness.
  • Continuous Improvement & System Testing: Participate in User Acceptance Testing (UAT), data migrations, and post-implementation validation for system releases, while continuously updating and maintaining accurate payroll procedures and process documentation.
  • Operational Support & Leadership Backup: Provide high-level operational support and step in to cover duties for the Manager - Payroll Services during periods of leave or absence.

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.

show more
  • Paying between $71.50 - $86.50ph + super
  • Melbourne CBD location with hybrid working flexibility
  • Temp contract for 4 months with possibility for extension & ongoing work

About the Role

Our client is a VIC government organisation based in the Melbourne CBD. They are currently seeking a Senior Payroll Specialist to come in and join their team on a 4 month temp contract with possibility for extension & ongoing work.

Candidates for this role must have:

  • Proven background managing full-cycle, business-as-usual (BAU) payroll processing.
  • Demonstrated hands-on experience with iChris or Chris21 (Essential).
  • Prior Victorian Public Sector (VPS) or broader government experience (Highly Desirable)
  • Proven leadership capabilities

Key responsibilities: ...

  • End-to End Payroll Processing: Manage the full-cycle fortnightly payroll process - including adjustments, onboardings, terminations, allowances, leave entitlements, and reconciliations - ensuring accurate delivery in accordance with the VPS Enterprise Agreement.
  • Stakeholder Engagement & Specialist Advice: Partner with HR Business Partners, leadership, and internal stakeholders to manage the Payroll Inbox, resolve complex queries, and provide authoritative advice on payroll policies and employment conditions.
  • Legislative & Regulatory Compliance: Ensure strict adherence to current employment legislation, taxation regulations, and superannuation requirements, actively monitoring and implementing regulatory updates as required.
  • Payroll Accounting & Reporting: Collect, analyse, and report on key employment data and HR metrics—including establishment reports, leave trends, and accrued leave liabilities - to support informed decision-making.
  • Period-End Obligations & Audit Preparedness: Assist the Payroll Manager with critical compliance tasks, including Single Touch Payroll (STP), payroll tax, superannuation guarantee contributions, agency portal management, month/year-end reconciliations, and audit readiness.
  • Continuous Improvement & System Testing: Participate in User Acceptance Testing (UAT), data migrations, and post-implementation validation for system releases, while continuously updating and maintaining accurate payroll procedures and process documentation.
  • Operational Support & Leadership Backup: Provide high-level operational support and step in to cover duties for the Manager - Payroll Services during periods of leave or absence.

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.

show more
  • qualification

    • Nil

related jobs.

all hr employees jobs in melbourne
  • hr coordinator

    • melbourne, victoria
    • permanent
    • au$ 70,000 - au$ 75,000 per year
    An exciting opportunity for a recent HR graduate or early career candidate. Join a well-respected Financial Services business. As HR Coordinator you work alongside the HR team and provide HR support to the entire business including managers and the executive team. The role offers hybrid work. Key elements of the role will include, but are not limited to;Coordinate the end to end recruitment processAssist with the onboarding of new employeesAdvise key
    10 july 2026
    An exciting opportunity for a recent HR graduate or early career candidate. Join a well-respected Financial Services business. As HR Coordinator you work alongside the HR team and provide HR support to the entire business including managers and the executive team. The role offers hybrid work. Key elements of the role will include, but are not limited to;Coordinate the end to end recruitment processAssist with the onboarding of new employeesAdvise key
    show job details
  • people experience advisor

    • docklands, victoria
    • contract
    • au$ 62 - au$ 72 per hour
    Role Title: VPS 4 People Experience AdvisorLocation: Hybrid - Melbourne Docklands / working from homeStart Date: ASAPEngagement Type: Labour hireContract Length: ASAP for 5 months (possible extension)Pay: $60 - $72 per hour + super Hours: Full-time (38.0 hours per week)Are you an HR professional looking to make a meaningful impact within a modern regulatory environment?As a People Experience Advisor, you will be a key member of the People and Culture
    3 july 2026
    Role Title: VPS 4 People Experience AdvisorLocation: Hybrid - Melbourne Docklands / working from homeStart Date: ASAPEngagement Type: Labour hireContract Length: ASAP for 5 months (possible extension)Pay: $60 - $72 per hour + super Hours: Full-time (38.0 hours per week)Are you an HR professional looking to make a meaningful impact within a modern regulatory environment?As a People Experience Advisor, you will be a key member of the People and Culture
    show job details
  • hr manager

    • melbourne airport, victoria
    • permanent
    HR Manager | Melbourne Airport Global Organisation | Growth & TransformationAbout the RoleThis is a rare opportunity to join a unique, globally recognised organisation operating in a highly specialised industry. Following significant investment and an exciting period of growth, the business is evolving its people strategy and is looking for a hands-on HR leader to help shape its next chapter!Reporting directly to the CEO, you will lead the HR function in
    6 july 2026
    HR Manager | Melbourne Airport Global Organisation | Growth & TransformationAbout the RoleThis is a rare opportunity to join a unique, globally recognised organisation operating in a highly specialised industry. Following significant investment and an exciting period of growth, the business is evolving its people strategy and is looking for a hands-on HR leader to help shape its next chapter!Reporting directly to the CEO, you will lead the HR function in
    show job details

let similar jobs come to you

we will keep you updated when we have similar job postings.

speed up your job search

create your randstad account

with a randstad account, you can:

  • get personalized job recommendations
  • apply faster to jobs
  • have all your job applications in one place
create account

explore related categories.

  • payroll specialist jobs
  • hr employees jobs
  • human resources jobs