Perhentian Sunny Travel: Kuala Besut, Perhentian Island Resort (Perhentian Islands), Long Beach (Perhentian Islands), Coral Bay (Perhentian Islands), Marine Park (Perhentian Islands), Arwana Eco Resort (Perhentian Islands) and Fisherman Village (Perhentian Islands). Perhentian Boat Services: Kuala Besut, Perhentian Island Resort (Perhentian Islands), Long Beach (Perhentian Islands), Coral Bay (Perhentian Islands), Marine Park (Perhentian Islands), Arwana Eco Resort (Perhentian Islands) and Fisherman Village (Perhentian Islands). Perhentian Mieha Holidays: Kuala Besut, Perhentian Island Resort (Perhentian Islands), Long Beach (Perhentian Islands), Coral Bay (Perhentian Islands), Marine Park (Perhentian Islands), Arwana Eco Resort (Perhentian Islands) and Fisherman Village (Perhentian Islands). Dolphin Fast Ferry: from Batam Centre and Harbour Bay. Bistari Gemilang: from Harbour Bay. Langkawi Ferry Line: Kuah (Langkawi), Kuala Kedah and Kuala Perlis. Pintas Fast Ferry: from Batam Centre. Labuan Mainland Link: Menumbok and Labuan. And 22 other companies.