At a glance
Work style
Fully remote
Job type
Full-time
Open to
Australia
Posted
November 20, 2026
Skills mentioned
Check the full description before you apply.
About the role
Company Description
Sodexo is a leading provider of operations, maintenance, and refurbishment services for non-process infrastructure to clients in the mining and oil & gas sectors across Western Australia. We play a vital role in supporting the resource sector by delivering high-quality catering, hospitality, and facilities maintenance services, ensuring smooth operations for our clients.
Job Description
Sodexo is seeking an experienced Travel and Accommodation Coordinator to join our team in a full-time, permanent position based at our Head Office in Balcatta. Reporting to the Travel and Accommodation Team Leader, you will work a staggered start with rostered hours between 7.00am and 5.00pm, Monday to Friday, plus one Sunday every six weeks from 8.00am to 4.00pm.
You will bring proven experience managing large volumes of travel and accommodation bookings, with the skill to handle new flight bookings, changes and cancellations efficiently and accurately. Your ability to resolve challenges such as missed flights and travel credits will be essential to delivering seamless travel experiences for Sodexo employees, subcontractors and service partners.
Key Responsibilities:
Efficiently coordinate flight bookings and room rostering for site-based employees, managing large volumes with accuracy
Administer travel arrangements, handling frequent changes, cancellations, and emergency requests with agility and professionalism
Monitor and resolve issues related to missed flights or no-shows, investigating causes and implementing cost-effective solutions
Maintain comprehensive travel records and documentation for reporting and audit purposes
Provide prompt, clear communication to internal and external stakeholders regarding travel updates and adjustments
Collaborate closely with site managers to minimise travel disruptions and associated costs through proactive coordination
Lead efforts to continuously improve travel booking processes, ensuring consistency and adherence to company standards
Qualifications
You excel in fast-paced environments where managing numerous simultaneous travel bookings and last-minute changes is the norm. Your exceptional organisational skills and attention to detail enable you to maintain control and accuracy, even under pressure.
Skills and Experience:
Strong organisational and time management skills, with the ability to prioritise and multitask effectively
Proficiency in Microsoft Office, particularly advanced Excel skills
Experience with travel booking software
Excellent communication skills, both written and verbal, enabling clear and timely stakeholder engagement
Ability to remain calm and solution-focused when handling urgent travel issues
Why Join Sodexo?
Enjoy a dynamic work environment where no two days are the same
Work within a collaborative and supportive team culture
Office located in a convenient location with parking and easy access to public transport
How this job compares
- 1,786 remote customer support jobs are open here right now.
- We first listed this job today. Early applications tend to get seen first.
More at Sodexo
5 open roles · hiring in Australia
- Grounds Maintenance- Reticulation specialistRemote, Perth, WA, AustraliaFull-time5 days ago
- Operations Support FM | Mon to Fri 38 hours | Balcatta Support CentreRemote, Western Australia, , AustraliaFull-time9 days ago
- Communications & Network Technician | FIFO | 8:6 rosterRemote, Perth, WA, AustraliaFull-time15 days ago
- EOI | Project Supervisor EOI | 8:6 Roster FIFO | Various SitesRemote, Western Australia, WA, AustraliaFull-time23 days ago
