Perhentian Sunny Travel : Kuala Besut, Perhentian Island Resort (Îles Perhentian), Long Beach (îles Perhentian), Coral Bay (îles Perhentian), Marine Park (Îles Perhentian), Arwana Eco Resort (Îles Perhentian) et Fisherman Village (îles Perhentian). Perhentian Boat Services : Kuala Besut, Perhentian Island Resort (Îles Perhentian), Long Beach (îles Perhentian), Coral Bay (îles Perhentian), Marine Park (Îles Perhentian), Arwana Eco Resort (Îles Perhentian) et Fisherman Village (îles Perhentian). Perhentian Mieha Holidays : Kuala Besut, Perhentian Island Resort (Îles Perhentian), Long Beach (îles Perhentian), Coral Bay (îles Perhentian), Marine Park (Îles Perhentian), Arwana Eco Resort (Îles Perhentian) et Fisherman Village (îles Perhentian). Dolphin Fast Ferry : depuis Batam Centre et Harbour Bay. Bistari Gemilang : depuis Harbour Bay. Langkawi Ferry Line : Kuah (Langkawi), Kuala Kedah et Kuala Perlis. Pintas Fast Ferry : depuis Batam Centre. Labuan Mainland Link : Menumbok et Labuan. Et 22 autres compagnies.