Senior Operations Manager — 3-Month Temp to Perm

FLEET TRADES PTY LTD; Melbourne; On-site; AUD 110,000 - 140,000; Full time

Job summary

FLEET TRADES PTY LTD seeks an experienced Business Operations Manager for an initial 3-month temporary contract with strong potential to transition to a permanent full-time role in Melbourne. The role coordinates operations across finance, payroll, HR, procurement, and logistics, supporting the General Manager and reporting to board-level insights.

Key tasks include end-to-end payroll, STP reporting, accounts payable/receivable, bank reconciliations, HR administration, recruitment coordination,

Qualifications

• Advanced proficiency in Xero including payroll and receivables.
• Hands-on experience with HRIS platforms such as Employment Hero, KeyPay, BambooHR, or HRCentral.
• Experience with job management or ERP software and Microsoft Office (Excel, Word, Outlook).
• Comprehensive knowledge of Australian payroll, STP, Fair Work compliance, and superannuation obligations.
• At least five years of senior operational, bookkeeping, or business management experience in a fast-paced environment.

Responsibilities

• Coordinate operations with the General Manager and act as central point for finance administration, payroll, compliance, HR, import logistics, procurement and job workflow management.
• Manage invoicing, statements, debtor follow-up, accounts payable, supplier invoices, expenses, and payment prep.
• Complete daily and monthly bank reconciliations and maintain financial records in Xero.
• Oversee payroll, STP reporting, Fair Work adherence, and superannuation payments.
• Administer leave, employee records, onboarding and offboarding across HR and ERP systems.
• Coordinate recruitment activities, including job boards and interview scheduling.
• Support purchasing, raise POs, and manage freight forwarder relationships; track domestic freight and courier shipments.
• Manage supplier communications, stock control, and trade terms; maintain job management system data.

Skills

Xero proficiency

Payroll experience

HRIS platforms

ERP / job management software

Microsoft Office (Excel, Word, Outlook

Tools

Xero

Employment Hero

KeyPay

BambooHR

HRCentral

Microsoft Office

Job description

FLEET TRADES PTY LTD seeks an experienced Business Operations Manager for an initial 3-month temporary contract with strong potential to transition to a permanent full-time role in Melbourne. The role coordinates operations across finance, payroll, HR, procurement, and logistics, supporting the General Manager and reporting to board-level insights.

Key tasks include end-to-end payroll, STP reporting, accounts payable/receivable, bank reconciliations, HR administration, recruitment coordination,