One of the world’s most spectacular ecosystems in this world is the coral reef. In Indonesia, Bangka Belitung is one province which has beautiful coral reefs and has become one of the tourist attractions. However, there might be a loss of the coral reefs area that can be caused by natural factors and human activities. This study aims to analyze the distribution and the changing of coral reefs that occurred in the islands of tourist destination in Belitung Regency from 2005 to 2018 and to analyze its factors. Landsat satellite imageries used in this study are Landsat 5 TM, Landsat 7 ETM+, and Landsat 8 OLI/TIRS. The distribution of coral reefs will be determined by image data processing. Then, overlay methods are used to analyze the changes and its factors. Based on the analysis, in the year of 2005-2018, there are 3.93 km2 areas of coral reefs that have decreased. On the top of that, there are 1.34 km2 or about 34.04% of coral reefs areas have decreased that caused by non-natural factors. It can be concluded that the decreased of the coral reefs occurred in Belitung tourism destination islands, are still dominated by natural factors rather than a non-natural factor.