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/Clinical 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 [email protected] · Built by Mahmoud

Relomote
Remote JobsRelocation Jobs
Add companySaved
VR

Payroll Manager

Veritas Recruitment
Posted 4 hours ago
📦Relocation support
🇦🇺Australia
📁Finance
Is this job info correct?
This is a rare opportunity for an experienced Payroll Leader to take the reins of a large, complex payroll operation and make a genuine impact.

Managing payroll for 10,000+ employees across multiple sites, awards and employment conditions, this is a role for someone who enjoys complexity and is passionate about people, payroll, governance and continuous improvement.

The Role
Reporting to the CFO, you will:
• Lead, coach and develop a high-performing payroll team.
• Provide strategic oversight of a complex, multi-site payroll operation.
• Strengthen governance, compliance, controls and processes.
• Identify opportunities to improve systems, processes and service delivery.
• Lead audits, reconciliations, reporting and compliance reviews.
• Build strong relationships with senior stakeholders and external partners.
• Drive continuous improvement, automation and payroll capability.

About You
We're looking for an experienced Payroll Leader who has previously managed a large payroll and led teams within a complex environment.

You may be a current Payroll Manager, Payroll Operations Manager or Team Leader, or someone successfully operating in an Acting leadership role and ready for the next step.

You'll bring:
• Strong payroll and Award/EBA knowledge.
• Experience leading large teams and multi-site payrolls.
• A strong focus on governance, compliance and risk.
• A genuine passion for developing and empowering people.
• The ability to build structure, processes and controls where they are needed.
• Strong stakeholder engagement and influencing skills.
• A continuous improvement mindset and the confidence to challenge the status quo.

Why Consider It?
This is more than a BAU Payroll Manager role. You'll have genuine scope to shape the function, develop your team and leave it stronger than you found it.

Located in regional Eastern Victoria, it's also an opportunity for someone looking for a tree change and a different lifestyle, without compromising on the scale or complexity of their career.

What's on offer:
• Competitive salary package
• Salary packaging
• Relocation assistance
• Significant leadership scope and influence
• Opportunity to lead and develop an established team
• Regional lifestyle and a genuine tree-change opportunity

If you're a Payroll Leader who loves complexity, cares about compliance and gets your satisfaction from building great teams and better payroll functions, we'd love to hear from you.

Apply now or contact us for a confidential discussion.

Similar jobs

Similar jobs

Pitcher Partners logo

Valuation Assistant Manager

Pitcher Partners

🇦🇺Australia4 hours ago
Ing logo

Senior/Expert Finance Advice – Private Individual Segment

Ing

🌍Australia, Netherlands6 hours ago
RC

Dental Practice Manager | Orange, NSW | $38–$42/hr + relocation support

Regia Ceramica

🇦🇺Australia4 hours ago
HN

Staff Specialist in Interventional Radiology - Hunter New England Imaging Service

Hunter New England Local Health District

🇦🇺Australia4 hours ago
Primero logo

Principal Process Engineer – Expat Opportunity (Canada/USA)

Primero

🇦🇺Australia4 hours ago
VR

Surgery Specialist - VRH Dandenong

Veterinary Referral Hospital

🇦🇺Australia4 hours ago