How to make a Complaint to Gurkhas Travel Gurkhas Travel have a complaints line on 03 9388 1366 where you can make your initial complaint. A structured process is in place to handle your issue and keep you informed on a regular basis, and various other contact methods are shown on the website in the ‘Contact