Il traghetto da Kuala Besut Jetty a Perhentian Island Resort collega Perhentian Island Resort. La rotta è offerta fino a 24 volte al giorno dalle compagnie di navigazione Said Bonaza Express, Perhentian Sunny Travel e Perhentian Boat Services. Il tempo di percorrenza varia da 45 minuti a 2:10 ore, a seconda della compagnia di navigazione.