SlipstreamJobsFresh Startup & VC-Backed Jobs

Payroll Administrator

Arkeus - Port Melbourne, VIC, Australia - In-office - posted 2026-10-14

Apply on the company site

SlipstreamJobs tracks this role from the company's public career site. Apply directly on the employer's site.

Arkeus is a venture-backed defence technology company building AI-powered sensing systems for autonomous platforms deployed in complex defence and national security applications. The company is backed by QIC, Main Sequence, R+VC, Salus Ventures, Folklore Ventures, DYNE Ventures and Beaten Zone Venture Partners, and is entering a major growth phase. You will own the full end-to-end payroll administration cycle for a scaling organisation. Reporting to the Senior Accountant and VP Finance, you will process payroll accurately and on time, manage new starters and terminations, handle salary changes, timesheets, leave, allowances, bonuses and deductions. You will maintain accurate and secure employee records including bank details, tax declarations, superannuation information and supporting documentation. Key responsibilities include: • End-to-end payroll processing: Prepare and execute regular payroll accurately and on time, 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 with all supporting documentation. • Statutory compliance: Manage PAYG withholding, Single Touch Payroll (STP), superannuation contributions, payroll tax and other payroll-related obligations in alignment with regulatory requirements. • Financial reconciliation: Reconcile payroll outputs against bank files, general ledger and relevant liability accounts; investigate variances and prepare inputs for month-end close, year-end reporting and audit. • Employee support: Act as the responsive point of contact for employees and managers on payroll questions, resolving discrepancies and explaining outcomes clearly. • Process improvement: Manage payroll calendars, checklists and internal procedures; partner with external payroll providers and internal stakeholders to identify improvements that increase accuracy, efficiency and employee confidence. You will partner closely with People managers and Finance team, and manage relationships with external payroll providers and government agencies. This is a foundational, hands-on role in a scaling business where you will help build a scalable global employee administration function as Arkeus expands in Australia and beyond. The company works at the intersection of optics, autonomy, robotics and real-time AI, with technology already deployed in real defence and national security environments. You will support a team working on some of the hardest problems in deep-tech, collaborate with exceptional leaders with decades of experience in AI, optics and defence, and be part of a close-knit, ego-free team where ideas compete on merit. QUALIFICATIONS & REQUIREMENTS: • Experienced payroll professional with strong grasp of the Australian payroll cycle • Confident interpreting employment terms, relevant awards and agreements • Ability to transform timesheets, leave, allowances, deductions and employee changes into flawless payroll outcomes • Confident working with payroll and HR systems, spreadsheets and financial reconciliations • Strong data analysis skills; comfortable digging into data and resolving discrepancies • Ability to explain calculations clearly to employees and managers • Organised, discreet and dependable; comfortable managing recurring deadlines • Experience protecting confidential employee information and flagging anomalies early • Comfortable working across Finance and People & Culture functions • Service mindset without compromising accuracy or internal controls

Similar roles