The majority of the Populations in Indonesia are Muslim. It makes the demand for halal tourism services keeps increasing and becomes a necessity among muslim community. Sharia-based hotel business becomes a new brand of halal tourism service. Sharia-based hotel integrates conventional hoteling business into Islamic principles (laws, values) its every product, service and management. This research was conducted to investigate the implementation of sharia principles in the products, services and the management of Namira Hotel Syariah Yogyakarta. In addition, this research also looked into the law and regulations of sharia-based hotel according to DSNMUI No. 108/DSN-MUI/X/2016. This empirical research was conducted in the form of legal research. The data both primary and secondary data were directly obtained from the field through interviews with hotel management, from documentation and references from various resources or media. The data were then analyzed by using descriptive qualitative method. The results of this research showed that sharia principles in sharia-based hotel business were the basis of this business that should be implemented in the management, services and products offered by the hotel. The implementation of Islamic laws was based on Al-Qur‟an and Hadith. Namira Hotel Syariah Yogyakarta could not yet fulfill the legal-formal requirements of a sharia-based business since as the hotel has not yet received the halal certification from Dewan Syari’ah Nasional-Majelis Ulama Indonesia (DSN-MUI).