In-Demand Fleet operations manager Jobs in Melbourne Eastern Suburbs, Vic

Fleet Operations Manager
Nationwide Group —Noble Park VIC
- Leadership
- Communication skills
Fleet Manager
Vic Roadways Pty Ltd —Clyde North VIC
- $80,000 - $85,000 a year
- Full-time
- Office
- Microsoft Office
- In-person
Quick Apply
Regional Transport Manager
Coates Hire —Dandenong VIC
- Full-time
- Business
- Leadership
- Parental leave
- Employee discount
Fleet Manager
VM Logistic Pty Ltd —Cranbourne West VIC
- $80,000 a year
- Full-time
- In-person
Quick Apply
2d
Customer Quality Manager
McCormick —Mentone VIC
- Hybrid work
- Management
- Manufacturing
- Leadership
- Work from home
- Parental leave
9d
Legal Counsel
BYD Australia —Mulgrave VIC
- English
- Bachelor's degree
- Communication skills
Transport Supervisor - AM
Linfox —Mentone VIC
- Full-time
- Microsoft Excel
- Microsoft Office
- Communication skills
- Parental leave
Warehouse Supervisor - Melbourne, Australia
Arjo —Rowville VIC
- Full-time
- ERP systems
- Microsoft Office
- Patient care
20h
Network Capacity Planner
Coles Group —Hawthorn East VIC
- Full-time
- No degree
- Organisational skills
- Communication skills
- Free parking
- Employee stock purchase plan
2d
OSHC Coordinator / Area Manager
Windermere —Pakenham VIC
- $40 an hour
- Part-time
- Management
- Administrative experience
- Experience working with children
- Health insurance
- Employee assistance program
14d
Store Manager
Autobarn —Moorabbin VIC
- Full-time
- Sales
- Customer service
- Recruiting
- Parental leave
- Employee assistance program
Quick Apply
Senior Installer
Miele —Keysborough VIC
- Full-time
- Customer service
- Forklift
- Warehouse experience
- Employee assistance program
- Employee discount
Assistant Store Manager
Autobarn —Moorabbin VIC
- Full-time
- Management
- Sales
- Customer service
- Parental leave
- Employee assistance program
Quick Apply

More jobs to discover

Find similar jobs that you might be interested in.

National Fleet Manager
Karmo Pty Ltd —Melbourne VIC
All shortlisted applicants will be required to undertake a pre-employment check including police and medical check. Competitive salary package plus Super.
Quick Apply
Fleet Manager
Vic Roadways Pty Ltd —Clyde North VIC
Relevant qualification and/or at least two years of relevant experience in fleet management, transport operations or a closely related field.
$80,000 - $85,000 a year
Quick Apply

I want to receive the latest job alert for fleet operations manager in melbourne eastern suburbs, vic

By signing in to your account, you agree to SimplyHired's Terms of Service and consent to our Cookie and Privacy Policy.

Explore jobs in more locations

fleet operations manager jobs near melbourne eastern suburbs, vic

Fleet Operations Manager

Nationwide Group -
Noble Park VIC

Apply Now

Job Details

Qualifications

Leadership
Communication skills
Commercial vehicle

Full Job Description

Fleet Operations Manager

Reporting to the General Manager, you'll be responsible for the strategic and day-to-day management of our fleet operations, ensuring maximum fleet availability, safety, compliance and cost efficiency.

You'll lead operational improvements, oversee fleet maintenance and lifecycle planning, develop high-performing teams and work closely with internal stakeholders and external suppliers to deliver exceptional service.

This is a hands-on leadership role suited to someone who enjoys solving problems, analysing performance data and implementing practical solutions that drive business outcomes.

As Fleet Operations Manager, you will:

Lead the day-to-day delivery of fleet operations, ensuring vehicle availability meets operational requirements and service standards.
Oversee the management of the light commercial and heavy vehicle fleet, including vehicle allocation, commissioning, replacement and disposal.
Coordinate fleet maintenance, servicing, inspections and repairs to ensure vehicles remain safe, compliant and operational.
Ensure compliance with all relevant legislative, regulatory and company requirements, including HVNL, Chain of Responsibility (CoR), registration and roadworthiness obligations.
Monitor fleet performance, utilisation, maintenance costs and operational data, providing insights and reporting to support informed decision-making.
Maintain the accuracy and integrity of fleet systems, records and documentation, supporting the adoption of fleet technologies and digital tools.
Identify operational risks, compliance issues and opportunities for continuous improvement, implementing solutions that enhance fleet performance and efficiency.
Build and maintain strong relationships with internal stakeholders, suppliers and service providers to deliver effective fleet outcomes.
Lead, coach and support the Fleet Coordinators, fostering a collaborative, safe and high-performing team culture.
Contribute to broader operational priorities by supporting business initiatives and undertaking other reasonable duties as required

About You

You'll be a confident and engaging leader who enjoys working in a fast-paced operational environment and has a genuine passion for improving fleet performance.

You will also bring:

Demonstrated experience in fleet, transport or operational leadership, with a minimum of 5 years in a similar role.
Proven experience managing light commercial and heavy vehicle fleets, with a strong focus on safety, compliance and operational performance.
Sound knowledge of Australian transport legislation, including Heavy Vehicle National Law (HVNL) and Chain of Responsibility (CoR) requirements.
Strong leadership skills with the ability to coach, develop and motivate teams while fostering a positive, collaborative culture.
Excellent communication and stakeholder management skills, with the ability to build trusted relationships across operations, workshops, suppliers and support functions.
Analytical and solutions-focused, with experience using fleet data and reporting to drive continuous improvement and informed decision-making.
Demonstrated ability to manage competing priorities, make sound decisions and deliver results in a fast-paced operational environment.
Qualifications in logistics, transport, fleet management or business are desirable.

About Us

At Nationwide Group, we're committed to delivering innovative mobility and roadside assistance solutions that keep Australians moving.

Our people are at the heart of everything we do. We foster a collaborative, supportive and high-performing culture where initiative is encouraged, ideas are valued and career development is supported.

As we continue to grow, we're seeking an experienced Fleet Operations Manager who is passionate about operational excellence, leadership and creating positive outcomes for our customers and employees.

Compensation & Perks - Rewarding Your Dedication

We offer a competitive salary package that reflects your skills and experience, along with a range of benefits designed to support your well-being and career advancement. Enjoy a flexible work environment, opportunities for professional development, and a vibrant workplace culture that celebrates achievements.

Ready to make an impact? Apply today to join a team that values your contributions and fosters your growth!

You can learn more about Nationwide Group at Nationwide Group Careers

CLICK APPLY below and make sure you include a cover letter and resume.

Applicants will be required to provide evidence of their eligibility to work in Australia, and consent to a criminal record check.

Only shortlisted applicants will be contacted further.

Apply Now

Refine Your Search

fleet operations manager jobs in melbourne eastern suburbs, vic

Fleet Operations Manager

Fleet Manager

Regional Transport Manager

Fleet Manager

Customer Quality Manager

Legal Counsel

Transport Supervisor - AM

Warehouse Supervisor - Melbourne, Australia

Network Capacity Planner

OSHC Coordinator / Area Manager

Store Manager

Senior Installer

Assistant Store Manager

More jobs to discover

I want to receive the latest job alert for fleet operations manager in melbourne eastern suburbs, vic

Explore jobs in more locations

Fleet Operations Manager

About You

About Us

Compensation & Perks - Rewarding Your Dedication

Job Seeker Tools

Employer Tools

Browse

Stay Connected