Pour rejoindre les îles Perhentian, il faut se rendre à l'aeroport de Kota Bahru, puis prendre un taxi jusqu'à Kuala Besut, et une fois à Kuala Besut pour pourrez acheter les billets de bateau pour acceder aux îles. Il n'est pas nécessaire de réserver les billets à l'avance, certains Hotels ferment à partir d'octobre, si vous partez avant Octobre pas de soucis.