Coral reefs of Vietnam are highly threatened by a combination of anthropogenic impacts and natural disturbances. As a result, preservation of the remaining reefs is a major governmental concern. Con Dao Islands, located in the coastal area of southern Vietnam in the South China Sea, still possess diverse and healthy coral communities. Coral surveys conducted in 2017–2020 on six sites within the marine protected area of Con Dao National Park revealed extensive coral cover (62.8–95.5%) and diversity (168 stony coral species). Coral communities were mostly dominated by Acroporidae followed by Poritidae and Fungiidae. Temporal dynamics over a 3-year period exhibited no significant decrease in the cover of dominant coral taxa, despite the severe thermal anomaly in 2019 and subsequent moderate coral bleaching, suggesting that the local corals may be successfully acclimating to the current level of thermal stress, although further study of coral adaptation in this region is warranted. High diversity and coral cover, together with the potential of resistance and resilience to repeated thermal stress in coral communities of the Con Dao Archipelago, highlights the need for authorities to pay special attention to this area and to expand conservational efforts to preserve this unique natural site.