How to make a Complaint to Travelodge You should call Travelodge complaints line in the first instance on 08719 848484. If this does not resolve matters, then further steps can be taken. Further information is on the Travelodge website along with details of alternative contact options such as contact form and email.     Travelodge complaint