How to make a Complaint to Costco Adelaide Costco Adelaide have a complaints line on (08) 8360 3700 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