Le imbarcazioni che raggiungono le isole Perhentian partono dal piccolo porto di Kuala Besut.
Il biglietto di andata e ritorno costa 70 RM, a volte alcune guest house di Kota Bharu (come la Zeck's) e di altre località vicine offrono il biglietto di andata e ritorno a 60 RM.
Le imbarcazioni che vi porteranno alle Perhentian altro non sono che semplici lance da max 15 persone, per cui non vi aspettate navi e traghetti.
Saliti sulla lancia comunicate al capitano in quale resort andrete, perchè in molti casi le lance non arrivano fino a riva, saranno le barchette dei singoli resort che vi verranno a prelevare in mezzo al mare.
Prima di imbarcarvi vi verrà richiesto di pagare una tassa di 5 RM per la consevazione del parco marino.
Per prenotare ed acquistare in sicurezza biglietti del Treno, bus o traghetti in Malesia, vi consiglio il sito 12Go economico, affidabile e si può prenotare online e pagare anche con carta di credito.
Tra un'isola e l'altra e tra le varie spiagge delle isole ci si sposta tramite barche-taxi.
Tra le isole di Kecil e Besar una barca-taxi costa dai 15 RM in su, a seconda di quali spiagge dovrete raggiungere.
A Kecil, tra Long beach ed il D'Lagoon, una barca-taxi costa 10 RM.