Il porto di Coral Bay (Perhentian Islands) in Malesia collega con Kuala Besut Jetty in Malesia, con una scelta di fino a 9 traversate al giorno. La durata di navigazione della rotta Da Coral Bay per Kuala Besut Jetty è di 40 minuti ed è operata dalla compagnia di navigazione Perhentian Sunny Travel, Said Bonaza Express & Perhentian Boat Services.