Relomote
Remote JobsRelocation Jobs
Add companySaved
Relomote

Relomote is a job board for remote, hybrid, and relocation jobs — every listing AI-classified for the countries it actually hires from, or the visa and relocation support it offers.

LinkedInCrunchbase

Remote jobs by category

  • Remote Engineering & Development jobs
  • Remote Customer Support jobs
  • Remote Design jobs
  • Remote Marketing jobs
  • Remote Sales jobs
  • Remote Product jobs
  • Remote Data & Analytics jobs
  • Remote People & Talent jobs
  • Remote Writing & Content Creation jobs
  • Remote Finance jobs
  • Remote Legal & Compliance jobs
  • Remote Operations & Admin jobs
  • Remote Data Entry jobs
  • Remote Virtual Assistant jobs
  • Remote Education & Training jobs
  • Remote Healthcare & Nursing jobs
  • Remote Other jobs

Remote jobs by location

  • Work from anywhere jobs
  • Remote jobs in Africa
  • Remote jobs in Asia
  • Remote jobs in Europe
  • Remote jobs in Latin America
  • Remote jobs in Middle East
  • Remote jobs in North America
  • Remote jobs in Oceania
  • All remote jobs →

Relocation & visa sponsorship

  • Visa sponsorship jobs
  • Relocation package jobs
  • Relocate to Europe
  • Relocate to Germany
  • Relocate to Netherlands
  • Relocate to Spain
  • Relocate to Portugal
  • Relocate to Greece
  • Relocate to United Kingdom
  • Relocate to Canada
  • Relocate to Australia
  • Relocate to Sweden
  • Relocate to Switzerland
  • Relocate to Japan
  • Relocate to United Arab Emirates
  • All relocation jobs →

© 2026 RelomoteAboutPrivacyTerms

Contact mahmoud@relomote.com · Built by Mahmoud

Relomote
Remote JobsRelocation Jobs
Add companySaved
[R

Payroll Manager

[axr] Recruitment & Search
Posted 4 hours ago
🇦🇺Australia🏢Hybrid📁People & Talent
Is this job info correct?

Establish and lead payroll for a fast-scaling technology business expanding across Australia and wider APAC region


  • Own end-to-end payroll strategy - systems, and team build out
  • High accountability and influence & shape payroll function
  • CBD location with WFH


About the Company

Our client is a fast-growing, well-backed business with an expanding footprint across Australia and Asia. Operating in a dynamic, high-growth sector, the business is scaling quickly, with a culture that keeps decision-making fast. This is a genuine opportunity to build a function from the ground up and shape how the payroll function operates as it grows.


About the Role

This newly created position will establish and lead the payroll function as the business scales its workforce across Australia and Asia. This is as much about building the tools, processes and controls the function needs as it is about running day-to-day payroll delivery. You'll operate in a still-forming systems environment, with the mandate to shape whether payroll is run in-house or outsourced, and to build whatever is required to support that decision.


Duties

  • Own the end-to-end payroll function — including the in-house vs outsourced decision, systems selection, migration and team build-out
  • Ensure statutory and Award compliance across all regions, and establish payroll governance, controls and documentation from the ground up
  • Develop and present a payroll strategy and roadmap, backed by an evidence-based recommendation on delivery model by region
  • Prepare payroll reporting for the Head of Finance and leadership, and partner closely with HR and Finance on related queries and projects


Skills & Experience

  • Proven experience managing multi-country payroll, ideally including Australia and APAC, with strong knowledge of Awards and jurisdictional compliance
  • Experience managing outsourced payroll providers, with the judgement to assess when in-house delivery makes sense
  • Track record establishing or uplifting a payroll function in a high-growth or scale-up environment
  • Commercial, detail-oriented and self-directed, with the confidence to advise senior stakeholders autonomously


If this sounds like the role for you, please apply or contact Andrew Kiely for a confidential discussion.

Similar jobs

Similar jobs

Usemultiplier logo

Payroll Implementation Manager - UAE

Usemultiplier

🌍Australia, Europe, Malaysia2 weeks ago
Strada Global logo

SAP HCM European Payroll Support, Manager

Strada Global

🌍Australia, Hong Kong, Indonesia4 weeks ago
C-

Senior Recruitment Consultant (Construction) - 4 day working week - 100% remote/work from anywhere

ClearHire - AUS

🇦🇺Australia1 hour ago
WV

Organisational Development Specialist

WorkSafe Victoria

🇦🇺Australia4 hours ago
OS

Sourcing & Engagement Specialist

Operation STITCHES

🇦🇺Australia4 hours ago
DR

360 Recruitment Consultant | Brisbane

DFP Recruitment

🇦🇺Australia4 hours ago