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.

Long Beach es la playa más popular y animada de la isla de Perhentian Kecil, y se extiende a lo largo de más de un kilómetro de fina arena blanca por la costa este. Conocida localmente como 'Pasir Panjang', es el centro neurálgico para los viajeros con presupuesto ajustado, con alojamientos variados, restaurantes y una vida nocturna animada junto al mar. El agua es perfecta para hacer snorkel: desde el mismo muelle puedes ver bancos de peces, tortugas y crías de tiburón. Varias escuelas de buceo ofrecen certificaciones PADI asequibles, y se pueden alquilar kayaks para explorar playas escondidas.