1) votre itinéraire me paraît très bien pensé.
2) Je crois qu'il vaut mieux laisser comme ça, rajouter
Tioman vous ferait passer tout votre temps en transport et les
Perhentians méritent bien 3 jours pleins et 3 nuits.
3) personnellement, j'ai adoré le Jungle train, celui qui avance comme un tortillard et recule même pour aller rechercher une vieille dame en pleine jungle

4)Les taxis classiques ne vous prendrons pas à 5, il faudra en effet trouver des vans.
5) à 25 ans, je dirais Kecil, sur Coral Bay moins envahi que long beach mais à dix minutes à pieds par un sentier de cette dernière.
6) à Kl, tu peux trouver plein de fringues très bon marché en particulier à China town.
Bon voyage !