Arkeus builds AI-powered sensing systems that help autonomous platforms detect, track and understand what's happening in the most complex and contested environments. Our technology is deployed across defence and national security applications — already protecting lives and strengthening security across the U.S. and allied markets.

Backed by QIC, Main Sequence, R+VC, Salus Ventures, Folklore Ventures, DYNE Ventures and Beaten Zone Venture Partners, Arkeus is entering a major growth phase. We are a small, fast-moving company with the energy and ambition of a start-up and the technical credibility of a world-class defence technology provider.

We work at the intersection of optics, autonomy, robotics and real-time AI and we deploy what we build. If you want to ship technology that matters, not technology that ships decks, this is where you belong.

We have developed an inclusive, transparent and engaging culture that focuses on building a diverse workforce — realising that to attract the very best, we need to ensure our culture is ready to welcome people from all ages, genders and backgrounds.

About the role

Arkeus is growing fast and we are looking for a hands-on Payroll Administrator to help ensure our people are paid accurately, on time and in line with Australian payroll, tax and employment requirements. You will own the full end-to-end payroll administration cycle, maintain reliable employee records, and provide responsive support to employees and managers.

Reporting to the Senior Accountant and VP Finance, you will partner closely with People managers and Finance team to process payroll, administer superannuation and statutory deductions, reconcile payroll accounts and support month-end and year-end reporting.



You will also manage relationships with our external payroll provider and relevant government agencies when required.

This is a foundational, hands-on role in a scaling business. You will combine attention to detail with practical problem-solving to help improve payroll controls, documentation, and help build a scalable global employee administration function as Arkeus expands in Australia and beyond.

About you

You are an experienced payroll professional who takes pride in getting the details right. You possess a strong grasp of the Australian payroll cycle, confidently interpreting employment terms, relevant awards and agreements . , You know how to transform timesheets, leave, allowances, deductions, and employee changes into flawless payroll outcomes.

You are confident working with payroll and HR systems, spreadsheets, and financial reconciliations. You enjoy digging into data, resolving discrepancies, explaining calculations clearly to employees and managers, all whilst maintaining accurate records for audit, reporting and compliance purposes.

You are organised, discreet, and dependable. You manage recurring deadlines calmly, protect confidential employee information, and flag anomalies early. You are comfortable working across Finance and People & Culture, and you bring a service mindset without compromising accuracy or internal controls.

Key responsibilities





Payroll Processing & Employee Administration:

- End-to-end Payroll: Own the preparation and execution of regular payroll accurately and on time . This includes managing new starters, terminations, salary changes, timesheets, leave, allowances, bonuses, deductions, and other approved adjustments.
- Data Integrity: Maintain accurate, up-to-date and secure employee records, including bank details, tax declarations, superannuation information, and supporting documentation, Compliance, Reporting & Reconciliations.
- Statutory Compliance: Manage and execute obligations for PAYG withholding, Single Touch Payroll (STP), superannuation contributions, payroll tax and other payroll-related obligations in alignment with regulatory requirements and internal approvals.
- Financial Alignment: Reconcile payroll outputs against bank files, the general ledger, and relevant liability accounts. Investigate variances and prepare required inputs for month-end close, year-end reporting and audit.

Employee Support, Controls & Improvement:

- Query Resolution: Act as the prompt, skilled point of contact for employees and manager for payroll questions, resolving discrepancies and explaining payroll outcomes in clear, practical language.
- Strengthen Payroll Processes: Manage payroll calendars, checklists, and internal procedures, partner with external payroll providers and internal stakeholders; and identify improvements that increase accuracy, efficiency and employee confidence.

Your experience and skills

- Payroll Experience: At least 3 years of hands-on payroll administration experience, ideally in a growing Australian organisation with a varied employee population.
- Australian Payroll Knowl

📌 Payroll Administrator (Melbourne)
🏢 Arkeus Career
📍 Melbourne