How to make a Complaint to Expedia To complain to Expedia, contact their complaints line on 800-319-4834(Head Office). They can also be contacted by mail and online contact form if required. Expedia also provides details of independent bodies to contact if you are unable to resolve your complaint directly with the company. Expedia complaint contacts