Perhentian Mieha Holidays opera sei tratte tra sette porti in Malaysia, soprattutto Kuala Besut, Fisherman Village (isole Perhentian) e Perhentian Island Resort (Isole Perhentian). Dal porto di Kuala Besut: Fisherman Village (isole Perhentian), Perhentian Island Resort (Isole Perhentian), Marine Park (Isole Perhentian), Arwana Eco Resort (Isole Perhentian), Long Beach (isole Perhentian) e Coral Bay (isole Perhentian).