Fleet Scheduling and Relocation Manager

Drive impact across AU & NZ! Lead fleet strategy, optimise operations & join a fun, flexible team shaping unforgettable travel experiences.

Join a leading travel and vehicle rental organisation as Fleet and Scheduling Relocation Manager, based in Auckland or Brisbane. This role ensures optimal vehicle utilisation across a fast-paced network, supporting revenue growth and delivering great customer experiences. You'll manage fleet movements, coordinate relocations, and work cross-functionally within a supportive, flexible, and growth-focused company culture.

• Maximise vehicle availability and support commercial performance across Australia and New Zealand.
• Work closely with branch operations, asset management, and commercial teams to deliver seamless relocation strategies.
• Enjoy flexible work options, ongoing training, and the chance to make a real impact in a collaborative, people-first environment.

What you’ll do:
You’ll ensure the efficient flow of vehicles across branches by analysing demand trends, managing relocations, and minimising off-fleet days. Your planning will support revenue goals, and you’ll provide accurate reports to guide business decisions. This is a relationship-driven role where success comes from collaboration and operational excellence.

• Manage vehicle movements across branches based on demand and booking trends.
• Minimise off-fleet days while maintaining strong freesale availability.
• Respond to real-time demand changes with efficient movement strategies.
• Plan relocations for peak seasons, trade partnerships, and special campaigns.
• Align relocation plans with maintenance, deliveries, and exits.
• Collaborate with Revenue teams to support pricing and promotional activity.
• Track and report all relocations and associated costs with accuracy.
• Communicate regularly with leadership and other internal stakeholders.
• Foster positive relationships with branch, commercial, and asset teams.
• Promote a collaborative, agile, and results-driven team culture.

What you bring:
You’ll have experience in fleet or asset coordination, ideally within tourism or logistics. You’ll be confident using data and digital tools to plan movements and produce reports, and you’ll thrive in a fast-paced, people-focused environment.

• Relevant degree or equivalent experience in logistics, tourism, or operations.
• 3+ years in fleet, rental, or transport coordination.
• Strong planning skills for high-demand periods or peak seasons.
• Experience with fleet tracking systems and basic reporting tools.
• Proficiency in Excel or Google Sheets for record-keeping and analysis.
• Quick thinker who can interpret data and adjust plans in real time.
• Excellent interpersonal skills and a customer-first approach.
• Comfortable juggling multiple priorities with attention to detail.
• Eagerness to learn, grow, and continuously improve.

What sets this company apart:
This purpose-driven organisation prioritises people and teamwork. They offer flexible work arrangements, career development, and a diverse, inclusive culture where every contribution counts. You’ll join a supportive environment that values collaboration, respect, and shared success.

What’s next:
Ready for a role where your coordination skills make a real difference?
Apply now using the link provided—your next adventure starts here

Robert Walters endeavours to review all applications in a maximum of five working days. If you have not received correspondence in this timeframe please do not hesitate to contact Courtney Taylor on +64 9 374 7360.