Operations Manager: Finance, HR & Logistics (Temp-to-Perm)

Fleet Trades; Melbourne; On-site; AUD 95,000 - 140,000; Part time

Job summary

Fleet Trades is seeking an experienced Business Operations Manager for an initial 3-month contract in Melbourne, with strong potential to move to a permanent full-time role. The role covers end-to-end financials, payroll, HRIS use, and ERP-related tasks across operations.

You will manage invoicing, payroll, HR records, and recruitment, while coordinating import logistics and supplier relationships. The position requires meticulous organisation and proactive risk management in a fast-paced

Qualifications

• Immediate or short-notice availability for a 3-month temporary engagement, with openness to a permanent full-time transition.
• Advanced proficiency in Xero payroll/accounts payable/receivable, bank reconciliation, payroll, and superannuation.
• 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).
• At least five years of senior operational, bookkeeping, or business management experience.
• Comprehensive knowledge of Australian payroll, STP, Fair Work compliance, and superannuation obligations.
• Experience coordinating import logistics, freight forwarders, or supply chain processes.
• Strong organisational skills, operational autonomy, attention to detail, and risk mitigation.
• Confident negotiation and communication skills with suppliers, freight partners, and external advisers.

Responsibilities

• Manage invoicing, customer statements, debtor follow-up, accounts payable, supplier invoices, credit card expenses, and payment preparation.
• Complete daily and monthly bank reconciliations and maintain accurate financial records in Xero.
• Manage end-to-end payroll, STP reporting, Fair Work Award adherence, and superannuation payments.
• Administer leave applications, employee records, onboarding, and offboarding across HR, accounting, and job management systems.
• Liaise with external HR advisers to resolve workforce and compliance matters.
• Coordinate recruitment activities, including job boards, candidate communications, and interview scheduling.
• Support purchasing, raise purchase orders, and manage freight forwarder relationships; book, track and dispatch domestic freight.
• Manage supplier communications, purchasing, stock control, and trade terms.
• Maintain job management systems with accurate payment entries, variations, and status updates.
• Audit, close out, and archive completed jobs following delivery and invoicing.
• Provide practical administrative problem-solving and operational support to the General Manager.

Skills

Negotiation

Communication

Organisational skills

Attention to detail

Autonomy

Risk management

Tools

Xero

Employment Hero

KeyPay

BambooHR

HRCentral

Microsoft Office

Job description

Fleet Trades is seeking an experienced Business Operations Manager for an initial 3-month contract in Melbourne, with strong potential to move to a permanent full-time role. The role covers end-to-end financials, payroll, HRIS use, and ERP-related tasks across operations.

You will manage invoicing, payroll, HR records, and recruitment, while coordinating import logistics and supplier relationships. The position requires meticulous organisation and proactive risk management in a fast-paced