Halal tourism is one sector in Islamic Economics which is growing significantly. By 2015, Global Muslim spending on travel (outbound) has increased to reach $151 billion (excluding Hajj and Umrah). This is expected to reach $243 billion by 2021. In food market, Global Muslim spending on Food and Beverages (F&B) has increased to reach $1,173 billion in 2015. And it is expected to reach $1,914 billion by 2021. And also in media and recreation market, Global Muslim spending on it has grown 7.3% to reach $189 billion in 2015 and it is expected to reach $ 262 billion by 2021. For Indonesia, the Indonesian Muslim community has spent approximately $9.1 billion in the sectors of tourism, $154.9 in the halal food and beverages sector, and $8.8 billion in media and leisure sectors.For halal tourism destination, Indonesia placed in top three among Organization of Islamic Cooperation (OIC) state member countries.In fact, the opportunity to make Indonesia as a world's halal tourism destination is very large. Not only because Indonesia is a country with the largest Muslim, but the culture and natural resources owned by this country is very abundant.This paper tries to explain some of the development of halal tourism destinations in Indonesia both the potential and the challenges.