The clustering application can be used to develop a variety of tourism potential. Currently, halal tourism is a national income that increases every year and is a favorite for Indonesia. The development of halal tourism is supported by a majority population Muslim and as a halal tourist destination in the world. The objective of this study is to investigate the number of clustering with partitioning approach i.e. K-Means (KM) with two simulation scenarios. The characteristics similarity of this method refers to 11 indicators in 2017 Global Muslim Travel Index (GMTI). The output of this study is to display the information in the form of a map and make it easier for the public to determine which halal tourism destinations are high, medium, and low potential.