Recreational tourism as a niche market has prompted researchers to take a variety of approaches to investigate the elements that influence travelers’ decisions to engage in leisure activities. The reasons why Muslim visitors select leisure-based travel are commonly discussed in the tourism literature, although little research has been done in this area. By analyzing the significance of travel motivation, emotional response, and satisfaction in determining attitudinal loyalty for Muslim leisure travelers, this study aims to bridge this knowledge gap. This study employed Confirmatory Factor Analysis (CFA) and Structural Equation Modeling (SEM) using AMOS version 23 to answer the research questions. According to the findings, emotional experiences and extrinsic motives have a good direct impact on satisfaction and an indirect impact on the inclination to return. Having a deeper understanding of leisure-based travel from the perspective of Muslim tourists will benefit recreation managers.