Payroll Manager (AU)

Randstad Malaysia; Kuala Lumpur; Hybrid; MYR 180,000 - 240,000; Full time

Job summary

Randstad Malaysia is seeking a high-autonomy Payroll Manager to take full ownership of the Australian client portfolio based in Kuala Lumpur. The role combines hands-on Australian payroll execution with client onboarding and direct team leadership.

Lead a KL team of 6–7 Regional Payroll Specialists, manage end-to-end Australian payroll operations (STP Phase 2, PAYG, Superannuation), and ensure SLA governance. Initial 3 months on-site, then hybrid (3 Days WFO / 2 Days WFH).

Qualifications

• Leadership of a payroll team in a regional delivery hub.
• Experience with Australian payroll rules and STP Phase 2.
• Governance, controls and SLA compliance in payroll operations.

Responsibilities

• Directly lead a KL-based team of 6–7 payroll specialists for daily operations.
• Oversee end-to-end Australian payroll processing, including STP Phase 2 and PAYG withholding.
• Handle client onboarding, wage-type mappings, and SOP implementation.
• Provide advisory support on Australian payroll compliance and escalations.
• Ensure quality checks, EOFY returns, and bank submission readiness.

Skills

Team leadership

Australian payroll

Quality assurance

Onboarding & implementation

Client advisory & escalations

Hybrid work model

Education

Bachelor Degree

Job description

About the company

Our client is a premier regional HR Technology and Payroll Outsourcing (BPO) specialist delivering end-to-end workforce management solutions to multinational corporate clients across the Asia-Pacific (APAC) and Australia/New Zealand (ANZ) regions. Combining enterprise HR software platforms with deep statutory compliance expertise, the organization empowers global businesses to streamline multi-country payroll operations, enforce strict SLA governance, and scale regional delivery hubs effectively.

About the job

Our client is seeking a high-autonomy Payroll Manager (Australian Payroll Outsourcing) to take full operational ownership of their Australian client portfolio based in Kuala Lumpur. This newly created headcount combines hands-on execution of complex Australian payrolls, client onboarding/database setup, and direct team leadership.

• Team Leadership: Directly lead, mentor, and manage a team of 6 to 7 KL-based Regional Payroll Specialists to ensure daily operational discipline and strict SLA compliance.

• Australian Payroll Execution: Oversee end-to-end Australian payroll operations, including Modern Award/timesheet interpretations, Single Touch Payroll (STP Phase 2), Superannuation clearing house submissions, PAYG withholding, and State Payroll Tax.

• Quality Assurance & Governance: Conduct rigorous secondary reviews on all team payroll computations, variance reports, annual returns (EOFY), and bank submission files prior to regional release authorization.

• Client Onboarding & Implementation: Lead the technical setup of new client databases, wage-type mappings, leave administration rules, and standardized Standard Operating Procedures (SOPs).

• Client Advisory & Escalations: Serve as the primary operational point of contact for Australian client stakeholders, offering expert guidance on Australian payroll compliance and handling complex operational escalations.

• Work Location & Model: Kuala Lumpur. On-site for the initial 3-month probation period, transitioning to a Hybrid model (3 Days WFO / 2 Days WFH) thereafter.

About the manager/team

This position reports directly to the regional Payroll Manager based Australia, acting as the primary local lead and escalation authority for the Kuala Lumpur delivery center. The role oversees a dedicated team of 6 to 7 Regional Payroll Specialists. The working culture is performance-driven, highly autonomous, and collaborative, offering direct regional client exposure, technical capability development, and clear ownership over operational delivery.

Skills

no additional skills required

Qualifications

no additional qualifications required

Education

Bachelor Degree