How to make a Complaint to Iceland UK To complain to Iceland UK, contact their complaints line on 0800 328 0800. Iceland UK also provide details of independent bodies to contact if you are unable to resolve your complaint direct with the company. Iceland UK complaint contacts like Phone, email and support form Complaint via Phone