
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.
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.
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.
Why Join Sodexo?

Founded in Marseille in 1966 by Pierre Bellon, Sodexo is the leader in Food and Services, shaping better everyday experiences at every moment in life: work, heal, learn and play. The Group stands out for its independence, its founding family shareholding and its responsible business model. With its services, Sodexo meets all the challenges of everyday life with a dual goal: to improve the quality of life of our employees and those we serve, and contribute to the economic, social and environmental progress in the communities where we operate. For Sodexo, growth and social commitment go hand in hand. Our purpose is to create a better everyday for everyone to build a better life for all. Sodexo is included in the CAC Next 20, Bloomberg France 40, CAC SBT 1.5, FTSE 4 Good and DJSI indices.
Sodexo Key figures:
24.1 billion euros Fiscal 2025 consolidated revenues
426,000 employees as at August 31, 2025
#2 France-based private employer worldwide
43 countries
80 million consumers served daily
8.3 billion euros in market capitalization (as at October 22, 2025)