Tourism is a crucial sector that can generate a nation's income, particularly for developing nations like Malaysia that seek new ways to diversify their revenue streams. Most Muslim tourists look for Muslimfriendly services at hotels, such as an indication of the Qibla direction, a prayer mat, a family-friendly television, alcohol-free beverages in the refrigerator, and a water usage-friendly restroom. This paper aims to examine the relationship between Muslim tourists' perceived value and their satisfaction with the hospitality services in Malaysia. The study's sample population was being drawn primarily from the most popular tourist destinations in Penang. 163 respondents participated in this study. The researchers used the partial least square structural equation model (PLS-SEM) technique to test the relationship between the variables in the study. This study demonstrates that all three hypotheses, cognitive value, affective value, and halal value, were identified as significant predictors of Muslim tourist satisfaction. This result is strengthened by the high reliability of the items in all three variables of the questionnaire. Consequently, the findings of the study may be used by the tourism stakeholders, such as the Ministry of Tourism, Arts and Culture (MOTAC) and the industry sector to better improve halal facilities not only to attract more tourists, but to achieve the highest satisfaction among Muslim tourists.