How to make a Complaint to Exodus Travels To complain to Exodus Travels, contact their complaints line on 0800 643 997(Head Office). They can also be contacted by mail and online contact form if required. Exodus Travels also provide details of independent bodies to contact if you are unable to resolve your complaint direct with