17 jobs found for Payroll in Melbourne, Victoria

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

Randstad is currently a preferred partner with a Federal Government agency to recruit for the below role:Job Title: Payroll OfficerLocation: Victoria (fully remote)Salary: $52-$60 per hour + superContract Duration: 6 monthsStart Date: ASAPAbout the Role:The successful candidate will provide essential back-up payroll support for a team managing 120 employees. This is a critical role to ensure business continuity, particularly around managing manual payroll

Senior Business Analyst – Payroll Governance We are looking for a Senior Business Analyst with deep expertise in Banking and Financial Services to spearhead a critical global migration from SAP to Workday.In this high-visibility role, you will serve as the "bridge" between technical execution and executive vision, ensuring our payroll ecosystem is compliant, efficient, and future-ready.ResponsibilitiesSystem Transformation: Lead the functional design and g

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

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

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

Senior Project Manager, Integration is currently required for an 18 months fixed term assignment to manage the integration of major enterprise systems across Finance, Payroll, HCM (Human Capital Management), and Identity Management as part of a large IT transformation program of work. You will be responsible for end-to-end project delivery, covering all phases from initial planning and scope definition through to testing and deployment. Your primary goa

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

About the RoleReporting to the Manager, Finance, the successful candidate will develop and provide financial accounting, budgeting, and payment processing support for a newly established government entity from scratch. This is a pivotal role focused on establishing the foundational financial framework and ensuring robust reporting standards.Key ResponsibilitiesAnnual Reporting: Set up and support the entity’s first annual report, including financial statem

Are you a seasoned leader who thrives in a fast-paced clinical environment? We are a busy, high-performing medical practice located in the heart of Melbourne’s CBD, and we’re looking for a proactive Practice Manager to steer our ship.If you understand the unique rhythm of working alongside GPs and Allied Health professionals—and you’re a pro at balancing patient care with business efficiency—we want to hear from you.The RoleThis is a full-time, in-office

Paying between $66.13-$70.31 + superMelbourne CBD location with WFH Flexibility provided 6 month temp contract with potential for extensionAbout the RoleOur client are a VIC state government agency based in the Melbourne CBD. They are currently seeking a Financial Planning Officer to come in and join their team on a 6 month temp contract with potential for extension. Candidates for this role must have:Tertiary qualifications in Accounting or Finance Previo

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

As the Payroll Officer, you will support the management of the organisation's payroll system, ensuring accurate and timely payment for more than 1000 headcount across three distinct pay runs. Reporting directly to the Payroll Manager, you will be a pivotal part of the Finance team, helping to maintain data integrity and ensuring compliance in an increasingly complex regulatory landscape.The RoleAssisting in End-to-End Processing and the coordination of the

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

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