Coral Bay ist der ruhigere Strand auf Perhentian Kecil, an der Westküste direkt gegenüber von Long Beach gelegen. Mit etwa 400 Metern weichem Sand nach Westen ausgerichtet, ist er perfekt für spektakuläre Sonnenuntergänge. Die Weichkorallen nahe dem Ufer bieten ausgezeichnetes Schnorcheln mit häufigen Sichtungen von Babyhaien um den Pier. Die Atmosphäre ist entspannter als Long Beach mit weniger Besuchern und ruhiger Musik. Ein 15-minütiger Dschungelpfad verbindet beide Strände. Es gibt mehrere Tauchschulen und Mittelklasse-Unterkünfte.

Long Beach ist der beliebteste und lebhafteste Strand auf Perhentian Kecil und erstreckt sich über mehr als einen Kilometer weißen Sands an der Ostküste. Lokal als 'Pasir Panjang' bekannt, ist er ein Zentrum für Backpacker mit vielfältigen Unterkünften, Restaurants und lebhaftem Nachtleben am Strand. Das Wasser ist perfekt zum Schnorcheln - Sie können Fischschwärme, Schildkröten und Babyhaie direkt vom Strandsteg aus sehen. Mehrere Tauchschulen bieten erschwingliche PADI-Zertifizierungen an. Kajaks können gemietet werden, um versteckte Strände zu erkunden, oder Sie wandern 15 Minuten zur Coral Bay.