Impress employers and recruiters.
Choose from hundreds of resume examples.

Target Resume Now

About the Role

Eucalyptus is seeking a Payroll Specialist to manage end-to-end payroll processing for approximately 220 employees in Australia using Employment Hero (KeyPay). This role involves ensuring compliance with superannuation, PAYG, Payroll Tax, and Workers’ Compensation, maintaining employee records, and supporting global payroll operations. The specialist will also be responsible for process improvement, compliance reviews, and ad hoc payroll projects.

Responsibilities

End-to-end payroll processing for multiple Australian payrolls in Employment Hero (KeyPay) including STP reports and submissions (approximately 220 people)
Ensure superannuation, PAYG, Payroll Tax, Workers’ Compensation is lodged in a compliant and timely manner
Ongoing maintenance of employee records: onboarding, offboarding, internal transfers and contract variations
Stay up to date with legislative and system updates (we have a membership with APA) and support training
Handle payroll queries professionally and efficiently
Support global payroll processing team as required
Conduct compliance reviews and identify areas for improvement
Develop, document and streamline payroll processes for Australia
Support ad hoc payroll projects as required

Requirements

Strong understanding of accounting principles, particularly in payroll accounting
Must have experience running end-to-end Australian payroll (4+ years’ experience)
Excel or Google Sheets skills; experience with payroll software and databases
Excellent analytical and problem-solving abilities
Meticulous attention to detail, delivering accurate, high-quality work consistently
Strong time management, prioritisation, and multitasking skills
Effective communicator with a commitment to providing excellent customer service
Proven ability to meet deadlines within a team-oriented environment
Desire to improve process and enhance experience

Skills

Employment Hero
KeyPay
NetSuite
ERP systems
Deputy
HiBob
award interpretation

Location

Australia

Work Type

Full-time

Experience Level

4+ years’ experience

Benefits

Catered wellness talks
Exercise classes
Whoop to track your wellbeing
Free barista coffees
Funded social clubs
Quarterly rooftop parties
Parental leave
Miscarriage leave
Health support
Professional development support
Personal days
Whoop membership
Employee Assistance Program
Learning budgets
Conferences
Certifications
Peer shadowing
Global knowledge-sharing culture

About the Company

Eucalyptus is on a mission to make good health last a lifetime, focusing on long-term care for individuals living with obesity. They offer Juniper, a comprehensive weight-management program combining medication with personalized support. The company has experienced significant growth, raised substantial funding, supported numerous patients, and received NICE endorsement for NHS services. Eucalyptus also operates a family of digital healthcare clinics in various health and well-being areas.
Our goal for the next three years is to support 1 million patients globally to live better for longer.
We’re launching into new conditions, demographics, and geographies as we build a truly preventive healthcare ecosystem.
We’re on the path to becoming the world’s largest international digital healthcare company.
It will be challenging, fast-paced, and deeply rewarding.
You will deliver work that directly shapes patient outcomes and scales evidence-based care across markets.
You will have high ownership, continuous feedback, and dedicated development support.
You will collaborate with talented peers to solve complex clinical and operational problems at scale.
Get mentorship from leaders across Australia, the UK, Germany, and Japan, collaborate with teams in the Philippines and South Africa, and explore new markets or travel internationally.
Recognised on Hatch’s Hotlist as one of Australia’s top employers, we support early-career professionals to become future global leaders.
Use state-of-the-art tools and contribute to bold, impactful solutions in healthcare.

Equal Opportunity

At Eucalyptus, we value individuals from all backgrounds, experiences, and perspectives, and we embrace the unique qualities each person brings.
When you apply, please let us know of any reasonable adjustments you may need during the interview process.
We use AI-assisted tools across our business to help our teams work more efficiently, including within our recruitment process.
These tools support our team — all hiring decisions are made by real people, and every application is reviewed by a member of our recruitment team.