How to make a Complaint to Cruise1st You should call Cruise1st complaints line in the first instance on 1800 633 300 / 1300 803 734 / 1300 599 527. If this does not resolve matters, then further steps can be taken. Further information is on the website along with details of alternative contact options such as