Nous avons effectivement fait le trajet dans cet ordre.
Arrivee KL en fin d’aprem, nuit à l’hotel Ancasa Express pres de la gare routiere Pudu et dans le quartier de Chinatown
Journée à Kuala Lumpur : visite Chinatown, Batu Caves (accessible en train depuis KL Sentral)
Nuit à KL
Trajet KL Cameron highland, en bus, avec compagnie Unititi Express à départ de Gare routière Pudu. Cf leur site internet pour les horaires. De mémoire nous avions pris le bus de 10h30, arrivee en début d’aprem à Tanah Ratah.
Nuit à Father Guest house
Visites Boh Tea Plantation, balade dans Mossy forest, visite d’un temple bouddhiste
Nuit à Father Guest house
Trajet CH- Taman Negara, en van et pirogue organisé par la Guest house (leur agence de voyage est Cameron secret). Arrivée vers 16h dans le parc.
Nuit à Delimah Guest house
Canopy walkway, balade dans la jungle, visite d’un village
Nuit à Delimah Guest house
Trajet TN- Perhentian (embarcadère à Kuala Besut) , organisable à TN avec une agence de voyage, en van.
4 nuits sur les Perhentian, à Abdul chalet sur Besar. Snorkeling, repos etc.
Retour KL avec vol interne Air Asia au départ de Kota Bahru (trajet Kuala Besut- aéroport à 75RM en taxi, negociable).
Nuit à KL, hôtel G Towers vers KLCC, à 10mn en métro de Chinatown.
Visite KLCC
Je n’ai pas fait Malacca donc je ne peux pas te donner plus d’info mais à mon avis l’aller retour KL est incontournable.