In Malaysia, some businesses have introduced Shariah-Compliant Hotel to cater to the needs of Muslim travellers. However, only a limited number of empirical researches have examined the perceived value of Muslim tourists vis a vis Shariah-Compliant Hotel in Malaysia. Delivering value is very important to hotel operators, as it has been proven as a competitive advantage and could influence customers in making decisions. Therefore, this study examined the interrelationship between the perceived value of Muslim tourists and the effect of this value in their satisfaction. Six hypotheses were developed and tested using a sample of 136 Muslim tourists who have experienced staying at Shariah-Compliant Hotel. Data was analysed using the Partial Least Square algorithm (PLS-SEM). The finding reveals six dimensions of Muslim tourist perceived value (quality, price, emotional value, social value, Islamic physical attribute's value and Islamic non-physical attribute's value) that have positive effects on their satisfaction. These findings are useful to stakeholders, especially hoteliers, to gain a better understanding of how to increase Muslim tourist satisfaction as well as develop effective marketing strategies for Shariah-Compliant Hotel.