Coral Bay es la playa mas tranquila de la isla Perhentian Kecil, ubicada en la costa oeste directamente opuesta a Long Beach. Con unos 400 metros de arena suave orientada al oeste, es perfecta para ver atardeceres espectaculares. El coral blando cerca de la orilla ofrece excelente snorkel con frecuentes avistamientos de tiburones bebe alrededor del muelle. El ambiente es mas relajado que Long Beach con menos visitantes y musica mas tranquila. Un sendero de 15 minutos conecta ambas playas.