Eucalyptus Logo

Eucalyptus

Payroll Specialist

Posted 15 Hours Ago
Be an Early Applicant
Remote
Hiring Remotely in NSW, AUS
Mid level
Remote
Hiring Remotely in NSW, AUS
Mid level
Manage end-to-end payroll processing for multiple Australian payrolls, ensuring compliance with regulations, handling payroll queries, and streamlining processes.
The summary above was generated by AI
About Eucalyptus

We're on a mission to make good health last a lifetime. More than 1 billion people live with obesity worldwide, driving preventable chronic conditions. We're here to build better long-term care.
Eucalyptus is now part of Hims & Hers, the global leader in personalised health and wellness.
Euc is the company behind Juniper, one of the world's largest weight-management programs combining GLP-1 medication with personalised nutrition, movement support, and clinician-led care from prescribers, nurses, health coaches, pharmacists, and dietitians. Our published clinical research shows that our combined clinical and behavioural approach helps patients lose significantly more weight during their treatment with Juniper by four times.

Our Growth Story:
  • 130% YoY revenue growth and a 90% reduction in cash burn - culminating in our $1.15bn acquisition by Hims & Hers in 2026, giving us the platform to take long-term care global
  • Supported over 350k patients living with obesity across our 5 markets
  • Received selective NICE endorsement to provide services to the NHS
  • Tailored our offering to thousands of patients in Australia, the UK, Germany, Japan and Canada.
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.

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.

HQ

Eucalyptus Sydney, New South Wales, AUS Office

155 Clarence St, Level 3, Sydney, New South Wales, Australia, 2000

Similar Jobs

14 Days Ago
In-Office or Remote
Sydney, New South Wales, AUS
Mid level
Mid level
Fintech • Financial Services
The APAC Payroll Specialist manages payroll operations across Asia-Pacific, ensuring compliance, accuracy, and timely processing while collaborating with HR and Finance teams.
Top Skills: DeelWorkday
9 Hours Ago
Remote or Hybrid
Australia
Mid level
Mid level
HR Tech • Information Technology • Professional Services • Sales • Software
The Sales Engineer will conduct technical demos, engage in multi-stakeholder sessions, support AEs and Account Managers, and integrate customer feedback into solutions, managing a high-volume pipeline within the APJ region.
Top Skills: APIsCloud PlatformsCRMSaaS
9 Hours Ago
Remote or Hybrid
Sydney, New South Wales, AUS
Senior level
Senior level
Artificial Intelligence • Cloud • HR Tech • Information Technology • Productivity • Software • Automation
The Solution Consultant collaborates with sales teams to understand client needs, proposes tailored solutions, ensures seamless implementation, and provides ongoing support.
Top Skills: Ai ToolsCloud-Based Technologies

What you need to know about the Sydney Tech Scene

From opera to comedy shows, the Sydney Opera House hosts more than 1,600 performances a year, yet its entertainment sector isn't the only one taking center stage. The city's tech sector has earned a reputation as one of the fastest-growing in the region. More specifically, its IT sector stands out as the country's third-largest, growing at twice the rate of overall employment in the past decade as businesses continue to digitize their operations to stay competitive.

Sign up now Access later

Create Free Account

Please log in or sign up to report this job.

Create Free Account