Transports inter provinces et circuit en Malaisie

bonjour, je m'interroge pour aller au taman negara depuis KL. Le train a l'air galère (7H?) mais surtout arrivée à 3H30 du mat'. Quel autre moyen ? d'autre part j'ai l'impression que ce n'est pas super évident de relier certaines villes (genre Perhentian - Tioman ou miri-Tawau) qu'il faut systématiquement repasser par KL en avion. Je n'ai pas envie de passer mon séjour dans les transports. Quelqu'un peut-il me donner son avis sur mon parcour, est-ce faisable en 20J ? pas obligatoirement dans cet ordre d'ailleurs, je crois qu'entre le 17-20 sept il y a un gros événement à Bornéo donc tous les vols complets.
KL - Langkawi - Taman negara - perhentian - tioman - malacca - Kuching - Sepilok - sidapan - KL
Merci de vos avis et conseils