In-Demand Fleet coordinator Jobs in Melbourne, Vic

Fleet Coordinator
AVADA Traffic Pty Ltd —Yarraville VIC
- $65,810.81 - $100,000.00 a year
- Full-time
- Microsoft Excel
- Management
- Maintenance
- Fuel card
Quick Apply
FLEET ADMINISTRATOR
Europcar —Tullamarine VIC
- Full-time
- Microsoft Excel
- Analysis skills
- Organisational skills
- Health insurance
- Employee assistance program
Key Account Coordinator - Relocations | Truganina VIC
CEVALogistics —Melbourne VIC
- Full-time
- Hybrid work
- Customer service
- Microsoft Office
- Administrative experience
- Disability insurance
- Parental leave
Business Care Operations Coordinator
RACV —Melbourne VIC
- Full-time
- Hybrid work
- CRM software
- Microsoft Excel
- Customer service
11d
Customer Experience Coordinator
Splend —Melbourne VIC
- Weekend availability
- AI
- Communication skills
- Employee assistance program
Quick Apply
Service Scheduling Coordinator, Field Service, APAC Energy & Charging Service
Tesla —Cremorne VIC
- Full-time
- Microsoft Word
- Microsoft Excel
- Microsoft Outlook
LEARNING & DEVELOPMENT COORDINATOR
Europcar —Tullamarine VIC
- Full-time
- Sales
- Writing skills
- Leadership
- Health insurance
- Parental leave
National Account Client Coordinator
Prixcar Services —Altona North VIC
- Data analysis skills
- Microsoft Office
- Communication skills
- Employee assistance program
- Referral program
14h
Settlements Coordinator
McMillan Shakespeare —Melbourne VIC
- Full-time
- Hybrid work
- Customer service
- Administrative experience
- Communication skills
- Parental leave
1d
Facilities Coordinator Community Health
Inspiro —Hawthorn VIC
- Up to $15,990 a year
- Part-time
- Customer service
- Microsoft Office
- Administrative experience
- Employee assistance program
3d
Transport Allocator/Coordinator
Mondiale VGL —Altona North VIC
- Full-time
- Organisational skills
Quick Apply
Tooling & GSE Coordinator
Jetstar —Melbourne VIC
- Full-time
- Engineering
- ERP systems
- Computer skills
- Free parking
Quick Apply
Service Delivery Coordinator
Transit Systems Victoria —West Footscray VIC
- Weekend availability
- Microsoft Office
- Communication skills
- Employee discount
8h
Office and Facilities Coordinator
Babcock International —Abbotsford VIC
- Maintenance
- No degree
- Parental leave
HSE Coordinator
Toll Group —Melbourne VIC
- Full-time
- Maintenance
- Analysis skills
- Communication skills
Diesel Mechanic (Vehicle Service Coordinator)
dnata catering and retail —Melbourne VIC
- On call
- Microsoft Word
- Microsoft Excel
- Customer service
- Annual leave
- Opportunities for advancement
14d
Fleet Operations Manager
Nationwide Group —Noble Park VIC
- Leadership
- Communication skills
1d
Coordinator, Health, Safety & Wellbeing
SMEC —Melbourne VIC
- Full-time
- Hybrid work
- Administrative experience
- Parental leave
Facilities Coordinator Community Health
Access Health and Community —Hawthorn VIC
- Part-time
- Customer service
- Microsoft Office
- Administrative experience
- Employee assistance program
Quick Apply
3d
Concrete Batcher / Despatcher (Plant Manager)
Central Pre-Mix Concrete —Port Melbourne VIC
- Full-time
- Customer service
- Construction experience
- Communication skills
- Parental leave
- Employee assistance program

I want to receive the latest job alert for fleet coordinator in melbourne, 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 coordinator jobs near melbourne, vic

Safety Coordinator jobs in Melbourne VIC

Diesel Mechanic jobs in Melbourne VIC

Key Account Manager jobs in Melbourne VIC

Business Operations Manager jobs in Sydney Nsw

Business Operations Manager jobs in Northern Beaches Nsw

Office Manager jobs in Flemington Vic

Business Operations Manager jobs in Coniston Nsw

Entry Level Business jobs in Melbourne Vic

Manager Workshop jobs in Bayswater Vic

Transportation Coordinator jobs in Melbourne Vic

Transportation Coordinator jobs in Chatswood Nsw

Human Resource Coordinator jobs in Sydney Nsw

Activity Coordinator jobs in Sydney Nsw

Transportation Coordinator jobs in Laverton North Vic

Project Coordinator jobs in Northern Territory

Product Manager jobs in Melbourne Vic

Account Manager jobs in Melbourne Vic

Account Manager jobs in Sydney Nsw

Fleet Manager jobs in Yarraville Vic

Fleet Manager jobs in Melbourne Vic

Fleet Coordinator

AVADA Traffic Pty Ltd -
Yarraville VIC

Quick Apply

Job Details

Full-time
$65,810.81 - $100,000.00 a year

Benefits

Fuel card
Paid toll fees
Opportunities for promotion

Qualifications

Automotive repair
Microsoft Excel
Management
Logistics
Maintenance
HR Licence
Organisational skills
Construction experience
White Card
Commercial vehicle

Full Job Description

AVADA Traffic Management

Join a growing international traffic management group in a hands-on Fleet Coordinator role where you’ll own the day-to-day coordination of a busy light and heavy vehicle fleet. Based at our Yarraville depot, you’ll work closely with operations teams and suppliers to keep vehicles, equipment, and signage safe, compliant, and ready for work across Victoria.

AVADA Traffic is a leading traffic management operator and ancillary service provider with a strong presence across Australia and New Zealand. We support government and major contractors in the civil infrastructure and maintenance sector and are on a significant growth trajectory. We are looking for a Fleet Coordinator who wants to grow with us, step up their impact, and enjoy working with people who are driven for team success.

About the role

Reporting to the VIC State Manager and working with the Group Fleet & Property Manager, you’ll coordinate the day-to-day management of our traffic control fleet, equipment, and signage assets. Our fleet includes utilities, light commercial vehicles, and medium and heavy trucks.

Key responsibilities include:

Coordinating servicing, repairs, and maintenance schedules across the VIC fleet
Maintaining accurate fleet records in Traffio, including registrations, licences, service history, and allocation
Ensuring vehicles and equipment meet safety, compliance, and presentation standards at all times
Managing fuel cards, toll tags, IVMS and related reporting so costs and usage are controlled
Coordinating new vehicle arrivals and disposals, including fit-out, livery, and system updates
Supporting depots with equipment, signage, stock control, and depot layout so frontline teams can operate efficiently
Providing data and insights on fleet utilisation, downtime, costs, and emissions to support decision making

You’ll be based at Yarraville, with some travel to regional depots and suppliers as required. The role may occasionally involve after-hours support for breakdowns, incidents, and urgent fleet needs.

Why this role stands out

Join a national group with a growing fleet and strong pipeline of work
Take real ownership of fleet coordination and see the direct impact of your work on daily operations
Work closely with a supportive State Manager, Group Fleet & Property Manager, and depot teams
Enjoy variety – from systems and reporting through to hands-on work with vehicles, equipment, and suppliers
Vehicle, toll tag, and fuel card included for work purposes, plus genuine growth and development opportunities
Tools of the trade including phone and laptop

About you

You are a hands-on fleet professional who enjoys being close to the operation, solving problems quickly, and keeping things moving. You’re organised, safety-conscious, and comfortable dealing with multiple stakeholders and priorities.

You will bring:

2+ years’ experience in fleet coordination, fleet maintenance, or a similar role (ideally across 50+ vehicles)
Experience in traffic management, construction, transport, logistics, or related industries
Basic understanding of Heavy Vehicle National Law, NHVR requirements, Chain of Responsibility, and fleet compliance
Strong organisational skills, good attention to detail, and confidence working with systems, spreadsheets, and fleet data
Ability to build effective working relationships with mechanics, suppliers, depot teams, and managers
A proactive, “can do” approach and comfort working in a fast-paced operational environment

Highly regarded:

Trade qualification in an automotive field (Mechanic, Auto Electrician, Body Builder)
Hands-on experience with commercial and heavy vehicle repairs
Open manual Heavy Vehicle licence (HR or above) and Construction Induction (White Card), or willingness to obtain within agreed timeframes

Why join AVADA?

At AVADA, you are not just a number – you are part of a supportive team with opportunities for progression across Australia and New Zealand. We value safety, teamwork, and professionalism and are committed to a physically and mentally safe workplace. As an equal opportunity employer, we welcome applications from all suitably qualified people.

You’ll join a business on a strong growth trajectory, with the chance to shape how fleet and equipment are managed and to build your career in a national organisation.

Apply now

If you’re ready to take the next step in your fleet career and play a key role in keeping a busy operational fleet safe, compliant, and ready for work, we’d like to hear from you.

Please submit your CV and a brief cover letter outlining your fleet, technical, and stakeholder experience.

All applications will be treated in strict confidence.

Contact: P&C contact
Closing date: 30th June

Pay: $65,810.81 – $100,000.00 per year

Work Location: In person

Quick Apply

Refine Your Search

fleet coordinator jobs in melbourne, vic

Fleet Coordinator

FLEET ADMINISTRATOR

Key Account Coordinator - Relocations | Truganina VIC

Business Care Operations Coordinator

Customer Experience Coordinator

Service Scheduling Coordinator, Field Service, APAC Energy & Charging Service

LEARNING & DEVELOPMENT COORDINATOR

National Account Client Coordinator

Settlements Coordinator

Facilities Coordinator Community Health

Transport Allocator/Coordinator

Tooling & GSE Coordinator

Service Delivery Coordinator

Office and Facilities Coordinator

HSE Coordinator

Diesel Mechanic (Vehicle Service Coordinator)

Fleet Operations Manager

Coordinator, Health, Safety & Wellbeing

Facilities Coordinator Community Health

Concrete Batcher / Despatcher (Plant Manager)

I want to receive the latest job alert for fleet coordinator in melbourne, vic

Explore jobs in more locations

Job Seeker Tools

Employer Tools

Browse

Stay Connected