The business world is a competitive place, and enterprises must cultivate sustainable relationships with their clients to gain customer loyalty. Concepts of relationship marketing (RM) are becoming vital in the service industry. Different RM strategies are used to attract customers, but some of these strategies do not achieve customer loyalty as easily as predicted due to customers’ changing behaviour patterns. This paper investigates the impact of RM strategies on customer loyalty through relationship qualities (customer satisfaction and trust) by concentrating on the high-end hairdressing sector in Auckland. Additionally, this research investigates the expectations of customers of high-end hair salons formed by RM strategies, which influence their satisfaction, trust, and customer loyalty to their service provider. The results indicate that brand image shows a significant relevance to trust, satisfaction, and customer loyalty claiming that brand image is an essential element of RM. Additionally, this investigations revels that, hair salons in Auckland are looking forward to ascertaining a sustainable relationship with their clients through a spectrum of strategies such as positive brand image, good service quality, reasonable price, and good value deals to earn optimistic relationship quality, which will ultimately escalate to customer loyalty. Findings of this research will be useful in supporting hair salons to gain a greater understanding of their customers by adopting effective RM strategies.