This research aimed to explore the experience of using Shariah-compliant homestay accommodation services in Sabah from the perspective of tourists or guests. The analysis results established that tourists or guests who stayed at Shariah-compliant homestays in Sabah encountered a distinct and worthwhile experience compared to conventional accommodation. The experience was about an environment that reflects Islamic values and is free from practices contrary to moral and religious principles. Social and cultural interactions between tourists, guests, and hosts strengthened friendly relations while presenting the same religious values. This research utilised an online questionnaire distribution method to 260 random respondents. This paper researched two vital aspects: travel information for tourists or guests and shared experiences obtaining Shariah-compliant accommodation services, especially in Sabah. The study data verified that, tourists or overnight guests chose homestay accommodation of the single house or bungalow type, with 150 respondents (57.7%) and 200 respondents (76.9%), respectively. They commented that they have experienced staying in accommodation that offers Shariah-compliant services. Furthermore, this study aimed to analyse the accommodation experience of tourists or those staying at Shariah-compliant homestays in Sabah, exploring aspects such as the accommodation environment, hospitality, facilities, and interaction with the host from the user's perspective. Hopefully, this investigation will disclose essential aspects of constructing a memorable and momentous experience for the guests by understanding their needs and expectations as a measuring tool to advance in the future for the development of Shariah-compliant accommodation.