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.