Relationships are widely recognized as key to business success in the form of both informal interpersonal networks and formal organizational relationships. While Chinese personal networks (guanxi) have attracted scholars’ interest, the concept has not been fully investigated or understood in other contexts, especially the Middle East, where personal networks fulfill some of the same roles. The underlying socio-cultural formulae of the distinctive cultural dimensions that influence relationship formation in the Middle East also remain under-explored. This research therefore investigates the dimensions of guanxi-type relationships in the Middle East and introduces a new model integrating these relationships into the existing relationship marketing framework, enabling firms to harness personal networks for organizational gain, in turn generating customer satisfaction and retention. Using empirical data from a survey of 637 hotel guests in 17 countries – drawn from a unique target population of guests introduced to Middle Eastern hotels via personal relationships – we show how guanxi-type relationships influence organizational relationships and improve satisfaction and retention. Our significant contributions to theory and practice include extending a holistic understanding of guanxi, enhancing knowledge of its dimensions in the Middle East, and providing managers with clear evidence for a hybrid system of guanxi-type and organizational relationships.