Il porto di Coral Bay (Perhentian Islands) in Malesia collega con Kuala Besut Jetty in Malesia, con una scelta di fino a 28 traversate a settimana. 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.