This study aims to examine the direct effect of service quality on perceived value, the direct influence and indirect influence of service quality on satisfaction, the direct influence and indirect influence of service quality on customer loyalty, the direct effect of perceived value on satisfaction, the direct influence and indirect perceived effects value towards customer loyalty, and direct satisfaction effect on customer loyalty in Structural Equation Modelling (SEM). The study sample consisted of customers who stayed at several hotels in Tarakan in May and June 2018. To achieve the objectives of this study, SmartPLS 3.0 Professional was used to test convergent validity and discriminant validity as well as tools to develop structural models and test hypotheses. The results of this study indicate that all the hypotheses proposed in this study were proven and accepted. In addition, the results of testing indirect effects between variables were also discussed in this study. Theoretically, the results of this study contribute to the development of a loyalty model, whereas pragmatically, it could be useful as material for the preparation of marketing strategies to increase hotel customer loyalty.