Perhentian Mieha Holidays sails six routes between seven ports in Malaysia, mostly Kuala Besut, Fisherman Village (Perhentian Islands) and Perhentian Island Resort (Perhentian Islands). From Kuala Besut: Fisherman Village (Perhentian Islands), Perhentian Island Resort (Perhentian Islands), Marine Park (Perhentian Islands), Arwana Eco Resort (Perhentian Islands), Long Beach (Perhentian Islands) and Coral Bay (Perhentian Islands).