Skip Bin Company General Operations & Fleet Manager (Melbourne Head Office)

Skip Bin Company General Operations & Fleet Manager (Melbourne Head Office)

Melbourne Full-Time On-site
B

Skip Bin Company General Operations & Fleet Manager (Melbourne Head Office)

About Us: Bin X is a premier, rapidly growing waste management and skip bin provider in Greater Melbourne. We pride ourselves on reliability, efficiency, and strong client relationships. As we continue to scale, we are seeking a hands-on, strategic, and operational-minded General Operations & Fleet Manager to lead our head office, yard, fleet, and administrative functions.

Role Overview

This is a comprehensive leadership role bridging Fleet Logistics, Day-to-Day Yard Operations, Customer Service/Admin, and Strategic Growth. You will be the engine driver of our business—ensuring maximum fleet efficiency, seamless office-to-driver communication, strict regulatory compliance, and a high-performing team culture.

Key Responsibilities

  • Fleet & Logistics Management: - Oversee daily bin scheduling, driver dispatching, and route optimization to maximize fleet utilization and minimize downtime. - Manage fleet maintenance schedules, vehicle registration, and CoR (Chain of Responsibility) compliance under NHVR regulations.
  • Yard & Operational Leadership: - Drive day-to-day operations at the Dandenong South yard, improving bin turnover and sorting efficiency. - Ensure strict compliance with VIC EPA regulations, safety standards (OH&S), and site protocols.
  • Team Leadership & Administration: - Lead, mentor, and foster a strong culture across office staff (admin/customer service), dispatchers, yard hands, and HR drivers. - Streamline office workflows, invoicing procedures, and customer enquiry handling to maintain exceptional service standards.
  • Commercial & Business Growth: - Control operational budgets, monitor fuel/maintenance/disposal costs, and optimize profit margins. - Build and maintain relationships with key commercial clients, builders, contractors, and waste disposal facilities.
  • Financial Operations & Accounting Liaison: -Work closely with the internal/external accounting team to ensure accurate invoicing, timely customer billing, and effective accounts receivable (A/R) management.-Monitor and reconcile daily job sheets, tip fees, fuel expenses, and driver records against financial statements to prevent revenue leakage and control operational costs.

About You

  • 3+ years of hands-on operational leadership within the Skip Bin, Waste Management, or Fleet Logistics industry (Essential).
  • Proven track record in managing drivers, dispatch systems, and office administrative teams.
  • Strong knowledge of VIC EPA rules, NHVR/CoR standards, and workplace safety (OH&S).
  • Strong business acumen with a proactive, "roll-up-your-sleeves" leadership style.
  • Excellent problem-solving skills and the ability to thrive in a fast-paced transport environment.
  • Bilingual proficiency in English and Mandarin is highly advantageous (to effectively engage with our diverse client base and internal team).

What We Offer

  • Key leadership seat with direct impact on business operations and expansion.
  • Competitive base salary + Super + Company Vehicle / Vehicle Allowance + Performance Incentives.
  • Modern office & well-resourced yard facility in Dandenong South.
  • A long-term career path in a highly stable and expanding industry.

#J-18808-Ljbffr

B

Contact Details:

Bin X Recruitment Team