Coral Bay es la playa más tranquila de la isla de Perhentian Kecil, situada en la costa oeste, justo enfrente de Long Beach. Sus aproximadamente 400 metros de arena fina orientados al oeste la hacen perfecta para contemplar atardeceres espectaculares. El coral blando cercano a la orilla ofrece un snorkel excelente, con avistamientos frecuentes de crías de tiburón alrededor del muelle. El ambiente es más relajado que en Long Beach, con menos visitantes y música más suave. Un sendero de 15 minutos conecta ambas playas.