Las Islas Perhentian (Pulau Perhentian Besar y Perhentian Kecil) son dos islas gemelas frente a la costa noreste de Terengganu, consideradas entre los mejores y más económicos destinos de buceo y esnórquel del Sudeste Asiático. La isla mayor tiene bahías más tranquilas y más alojamientos tipo resort; la menor es la elección clásica de los mochileros, con Long Beach — una franja de arena blanca bordeada de jungla — famosa por los avistamientos de tortugas y sus relajados bares de playa. Los arrecifes circundantes albergan tortugas verdes y carey, tiburones leopardo, tiburones de punta negra y el enorme pez loro jorobado. Las islas solo son accesibles en lancha rápida desde el embarcadero de Kuala Besut (unos 45 minutos) y están completamente cerradas de noviembre a febrero durante el monzón del noreste.