How to make a Complaint to Costco Wholesale To complain to Costco Wholesale, contact their complaints line on 1-888-426-7826. They can also be contacted by mail and online contact form if required. Costco Wholesale also provide details of independent bodies to contact if you are unable to resolve your complaint direct with the company. Costco