Perhentian bedeutet im Malaiischen eigentlich nur Zwischenstopp. Aber für einen kurzen Zwischenstopp sind die Inseln Perhentian Besar und Perhentian Kecil eigentlich viel zu schade.
Diese Inseln gehören nämlich auch zum Redang Marine National Park, das Wasser ist sauber und klar, beste Spots für Taucher und Schnorchler. Im Inselinneren dichter Regenwald, an den Küsten weiße, feinsandige Strände.
Perhentian Kecil („Klein-Perhentian“) ist die etwas einsamere Insel mit bescheidenen Unterkünften, die ziemlich abgeschieden liegen. In Nachbarschaft zu dieser Insel gibt es 3 weitere, unbewohnte kleinere Inseln Susu Dara, Seringgi und Rawa.
Perhentian Besar, „Groß-Perhentian“ ist bereits touristisch weiter entwickelt und bietet mit dem Perhentian Island Resort komfortable Chalets, aber auch Zeltplätze für Backpacker. Von Kuala Besut auf dem Festland braucht das schnell ca.60 min bis nach Perhentian Besar.