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