Payroll Specialist

About the role (What you'll be doing)

• 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

About you (Who you are)

• 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

Preferred Skills:

• Experience with NetSuite or other ERP systems, Employment Hero, Deputy, or HiBob.
• Familiarity with multi-company payroll structures.
• Experience on payroll accounting or payroll analysis in Australia, APAC, or EMEA regions is a plus.
• Experience with award interpretation and experience administering options is not a must but an advantage

Why join Eucalyptus?

Euc is also behind a growing family of digital healthcare clinics (Pilot, Kin, Software, Compound) across men’s health and well-being, fertility, skincare, and preventative health.

Here’s what makes joining Euc unique:

• What’s next - 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.
• Build something world-changing - We’re on the path to becoming the world’s largest international digital healthcare company. It will be challenging, fast-paced, and deeply rewarding.
• Make real impact - You will deliver work that directly shapes patient outcomes and scales evidence-based care across markets.
• Accelerate your growth - You will have high ownership, continuous feedback, and dedicated development support.
• Join a motivated team - You will collaborate with talented peers to solve complex clinical and operational problems at scale.

What’s ahead in Australia?

• Grow with us globally - 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.
• Shape your career - Access learning budgets, conferences, certifications, peer shadowing, and a global knowledge-sharing culture.
• Work where well-being matters - Experience catered wellness talks, exercise classes, whoops to track your wellbeing, free barista coffees, funded social clubs, and quarterly rooftop parties.
• Innovate with purpose - Use state-of-the-art tools and contribute to bold, impactful solutions in healthcare.
• Support at every stage - Benefit from parental and miscarriage leave, to health, professional development, and personal days, Whoop membership, and our Employee Assistance Program.