Perhentian Boat Services assure six liaisons entre sept ports en Malaisie, surtout Kuala Besut, Fisherman Village (îles Perhentian) et Perhentian Island Resort (Îles Perhentian). Depuis Kuala Besut : Fisherman Village (îles Perhentian), Perhentian Island Resort (Îles Perhentian), Marine Park (Îles Perhentian), Arwana Eco Resort (Îles Perhentian), Long Beach (îles Perhentian) et Coral Bay (îles Perhentian).