summary

kuala lumpur, wilayah persekutuan
RM180,000 - RM240,000 per year
permanent

specialism
human resources
sub specialism
compensation & benefits
reference number
91M0274100_6802457152091891840

speed up the application by sharing your profile

job details

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.

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.

skills
no additional skills required
qualifications
no additional qualifications required
education
Bachelor Degree

share this job.

apply with randstad.
Applying with us is easy. We will review your application and see if you are a good fit for the job and the company.
we’ll give you a call.
Our consultant will call you to discuss your application and further career aspirations if you're suitable for a role.
getting you registered.
If you’ve never worked with us before, we’ll need some basic additional pieces of information to confirm your eligibility to work in Malaysia.
compliance check.
Next, we just need to verify a few things - we’ll make the relevant compliance checks and keep you posted.
reference and background check.
As part of the process in ensuring you’re perfect for the role, we’ll make contact with any relevant references you’ve provided.
the perfect job for you.
Our expert team will either arrange an interview for the role you’ve applied for, or if they believe there’s a better opportunity, they’ll suggest alternative options too.
the interview.
If a job which you have applied for requires an interview, we will ensure you are fully prepared and know exactly what to expect - good luck!
start your new job.
Congratulations, you’re ready to begin your new job. The team will ensure that you’re fully prepared for your first day.

adiel yusli

+60 12 205 9960

hr admin and assistant manager (johor)
- kuala lumpur, wilayah persekutuan
- permanent
about the companyOur client is a global leader in marine, offshore, and logistics services. Operating an established regional network, they provide end-to-end technical, operational, and supply chain solutions to clients globally.about the jobIn this key operational role, you will lead day-to-day HR and administrative operations for the Malaysia branch in Johor Bahru, serving as the core operational link between local site staff and regional HQ.Manage full
posted 21 august 2026
about the companyOur client is a global leader in marine, offshore, and logistics services. Operating an established regional network, they provide end-to-end technical, operational, and supply chain solutions to clients globally.about the jobIn this key operational role, you will lead day-to-day HR and administrative operations for the Malaysia branch in Johor Bahru, serving as the core operational link between local site staff and regional HQ.Manage full
show job details
legal & compliance manager (manufacturing)
- kuala lumpur, wilayah persekutuan
- permanent
- RM10,000 - RM11,000 per month
about the companyOur client is a a technology firm that designs custom industrial automation systems for clients across North America, Europe, and Asia. about the jobDraft, review, and administer commercial contracts, vendor agreements, and NDAs, ensuring technical scope aligns with legal obligations.Maintain a central contract register to monitor critical deadlines, SLA compliance, penalty risks, and delivery milestones.Partner directly with Project Man
posted 18 august 2026
about the companyOur client is a a technology firm that designs custom industrial automation systems for clients across North America, Europe, and Asia. about the jobDraft, review, and administer commercial contracts, vendor agreements, and NDAs, ensuring technical scope aligns with legal obligations.Maintain a central contract register to monitor critical deadlines, SLA compliance, penalty risks, and delivery milestones.Partner directly with Project Man
show job details
payroll specialist (hk market)
- kuala lumpur, wilayah persekutuan
- permanent
- RM96,000 - RM108,000 per year
about the companyOur client is a global leader in insurance and financial services, renowned for its strong international footprint, operational excellence, and high-governance environment. With a commitment to compliance and continuous digital transformation, the company offers a stable, high-performance corporate culture for finance and HR professionals.about the jobAs a Regional Payroll Specialist (Hong Kong Focus) in Chubb's APAC HR Shared Services tea
posted 17 august 2026
about the companyOur client is a global leader in insurance and financial services, renowned for its strong international footprint, operational excellence, and high-governance environment. With a commitment to compliance and continuous digital transformation, the company offers a stable, high-performance corporate culture for finance and HR professionals.about the jobAs a Regional Payroll Specialist (Hong Kong Focus) in Chubb's APAC HR Shared Services tea
show job details

Thank you for subscribing to your personalised job alerts.

You need to enable JavaScript to run this app.

payroll manager (au).

job details

skills

qualifications

education

share this job.

the application process.

apply with randstad.

we’ll give you a call.

getting you registered.

compliance check.

reference and background check.

the perfect job for you.

the interview.

start your new job.

get in touch

adiel yusli

related jobs.

hr admin and assistant manager (johor)

legal & compliance manager (manufacturing)

payroll specialist (hk market)

let similar jobs come to you