
Do you have a passion for the travel industry?
Flights and Accommodation Coordinator
Location: Head Office, Balcatta
Employment Type: Full-Time | Permanent| Staggered start, rostered hours from 7.00am to 5.00pm Monday to Friday (1 Sunday Every 6 Weeks 8am-4pm)
Sodexo is seeking an experienced Flights and Accommodation Coordinator to join our team in a permanent position. This role reports to our Travel and Accommodation Team Leader and is based at our Head Office in Balcatta.
You will bring proven experience managing large volumes of travel and accommodation bookings, with the ability to efficiently and accurately handle new flight bookings, modifications, and cancellations. Your expertise in resolving 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:
About You:
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:
Why Join Sodexo?
Why choose Sodexo?
Sodexo is a people business, employing over 400,000 people worldwide and thousands in Australia. Our employees, who personify Sodexo's unique values of Service Spirit, Team Spirit and Spirit of Progress, are our greatest asset through their commitment and dedication. Working with Sodexo is more than a job; it’s a chance to be part of something greater because we believe our everyday actions have a big impact. With us, you belong in a company that allows you to act with purpose and thrive in your own way. We are always looking for people to join our team and help us create a lasting impact on individuals, society, and the planet. At Sodexo, we are a proud Equal Opportunity Employer and encourage applications from all applicants regardless of age, race, sex, ethnicity, religion and beliefs and people with disabilities.
We offer a competitive salary, many development opportunities and an outstanding benefits and recognition program!
How to apply?
If you are interested in joining the Sodexo team and meet the minimum criteria outlined above, please apply with your resume detailing relevant employment experience and availability.
One of our friendly recruiters will contact shortlisted candidates for a phone interview. This is also your opportunity to ask any questions you may have.
What are you waiting for? Submit your application today and become part of the Sodexo family!

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)