15 jobs found for Payroll in Victoria

Randstad is currently a preferred partner with a State Government Department to recruit for the below role:Job Title: Senior Payroll OfficerLocation: Melbourne CBD / Hybrid (3 days on-site)Salary: VPS4 $62-$70 per hour + superContract Duration: 6 months (potential of ongoing)Start Date: ASAPAbout the Role:Key Responsibilities:End to end payroll processing Undertake the accurate processing of the fortnightly payroll, including variations, leave requests, al

Paying between $97.955-$111,142 + superMelbourne CBD location with WFH flexibility provided Permanent full time position About the RoleOur client are a VIC State government organisation based in the Melbourne CBD. They are currently seeking a Payroll Advisor to come in and join their team on a permanent full time basis. Candidates for this role must have:Strong knowledge and experience with CHRIS21 payroll system (Desirable)Proven high-volume payroll proce

Paying $67-70ph + superMelbourne CBD location with WFH flexibility providedTemp contract for 2-3 months, potential for extension or conversion to permanentAbout the RoleOur client are a well-known VIC State government organisation based in the Melbourne CBD. They are urgently seeking a Senior Payroll Advisor to come in and join them on a 2-3 month temp contract with potential for extension or conversion to permanency.Candidates for this role must haveProve

Our client is seeking a mid-level Payroll Officer to join a dynamic team in Nunawading. Whether you are looking for a Permanent career move or a Temporary assignment, and whether you prefer 3, 4, or 5 days per week, this role is designed to fit your lifestyle while providing a clear path for professional growth!The RoleManaging a headcount of 300+ employees across both Monthly and Weekly pay cycles, you will take full ownership of the payroll function. Key

Payroll Services Coordinator - Local Council● Paying between $54.90-59.22 ph + super● Colac VIC location● Contract opportunity until 29th May 2026 with possible extensionAbout the Role:We are looking for an experienced Payroll Services Coordinator to join local council based in the South West Region of Victoria. This is an exciting temp opportunity to join the public sector until 29th May 2026, with potential to extend. Key responsibilities:● Payroll Lifec

Payroll Platform Testing Analyst Job Title: Payroll Tester (UKG Implementation)Location: Melbourne (2-3 days in office)Employment Type: ContractContract Length: Initial engagement through June 30, 2026 (Extension TBC)This is a high-impact opportunity to join a leading insurance organization during a major enterprise transformation. You will support the implementation of a new payroll system, specifically focusing on the migration to UKG. We are seeking a t

Our client is seeking an experienced Payroll professional to provide critical operational support, commencing 16/03/2026. This role has been created to backfill a key team member currently dedicated to essential system testing and project work. Due to upcoming legislative milestones, including preparations for Payday Superannuation implementation, there is a strong possibility of extension for the right candidate.About the RoleReporting to the Payroll Mana

Paying $70-80ph + superMelbourne CBD location with WFH flexibility provided6 month temp contract with possible extensionsAbout the RoleOur client is a VIC state government organisation based in the Melbourne CBD. They are currently seeking a Payroll SME - System Implementation to join their team on a 6 month temp contract with possible for extension. Candidates for this role must have:Strong background in Payroll processing and systems implementationWorkd

Payroll Officer Location: Frankston (South Eastern Suburbs) Contract: 6 months - hybrid Pay Rates: $45 – $50 per hour + super Start Date: ASAPKey Responsibilities:End-to-end payroll processing, including tax, superannuation, leave, and other entitlementsProcess new pay rates, back payments, and employee variations in accordance with relevant EBAs and awardsEnsure compliance with legislative requirements and internal audit controlsRespond to complex payroll

A fantastic opportunity to showcase your technical expertise within a high-performing environment! Arising from a new operational hybrid model, this position is perfect for a candidate who thrives on a high-volume workload and enjoys the variety of end-to-end processing.The RoleManaging and administering all payroll aspects related to complex employee transitions and lifecycle changes, including mid-cycle adjustments and high-volume terminations.Applying e

Senior Change Manager - ERP Financial Transformation (6-Month Contract) large and complex ERP transformation program. We are looking for a skilled Senior Change Manager to oversee the development and execution of the change and communication strategy for a major Finance and Payroll transformation, which includes a significant ERP component. This is a 6-month contract with option to extend, requiring deep expertise in managing change across large IT and

We are seeking a Senior Payroll Systems Analyst to lead the integration and implementation of a new Time & Attendance system.ResponsibilitiesRequirements & Interpretation: Lead workshops to gather requirements, specifically focusing on the interpretation of complex Enterprise Bargaining Agreements (EBAs) and National Payroll compliance.Process Architecture: Map "As-Is" vs. "To-Be" processes, creating robust user stories and acceptance criteria that elimina

OverviewWe are seeking a tactically sound Program Manager to lead a critical HR Transformation. This isn't just high level oversight, you will be the bridge between complex technical requirements and strategic business interests. You will oversee a suite of high stakes projects, including Payroll, Time & Attendance, and HRSD implementations. Your immediate focus will be defending the business’s interests during a high level Business Case review.Key Respons

Make a Difference Where it Starts: Early Learning Centre AdministratorAre you a highly organized professional with a heart for community and a knack for seamless administration? We are looking for a dedicated Centre Administrator to be the operational heartbeat of our government-owned Early Learning Centre in Victoria.In this role, you aren’t just processing paperwork; you are the first friendly face families meet and the behind-the-scenes hero ensuring ou

Randstad has partnered with an award-winning organisation that prides itself on a customer-focused culture of innovation, best practice and continuous improvement. The organisation uphold an enviable reputation for customer service and work diligently to maintain high-quality services to provide the best possible opportunities and outcomes for the community represent. Their community is made up of diverse, cultures, beliefs, abilities, bodies, sexualities