Coral Bay ist ein beliebter Strand auf Perhentian Kecil in Malaysia. Speedboote verkehren von Kuala Besut, die Überfahrt dauert 30-45 Minuten. Mehrere Anbieter bieten stündliche Verbindungen von 8 bis 17 Uhr.