How to make a Complaint to Cairns Central Cairns Central operates an easy to follow complaints procedure. The first step is to call the complaints line on 07 4041 4111. They say the vast majority of complaints are successfully resolved at this stage. If yours is not, then the subsequent steps to take are clearly shown