How to make a Complaint to North Beach To complain to North Beach, contact their complaints line on 0800626654(Head Office). They can also be contacted by mail and online contact form if required. North Beach also provides details of independent bodies to contact if you are unable to resolve your complaint directly with the company.