Al Jazeera's Stephanie Scawen has been investigating the effects on Malaysia's Tioman Island.
Scientists have said that the first seven months of this year brought the hottest combined sea and land temperatures to parts of Southeastt Asia, since records began.
That has led to some of the worst coral bleaching the region has ever seen.