Ma compagne et moi comptons faire à peu près le premier itinéraire que tu décris. Inutile de dire donc que je trouve que c'est le meilleur choix.
Singapour (3) - Taman Negara (4) - Perhentians (4) - Kota Bharu (1) - KL (2)
Après, on part vers Bornéo.
Pour le trajet Singapour - Taman Negara: les horaires ne sont pas super, mais le train reste de loin la meillleure solution si tu veux gagner du temps. Sinon, il y a des bus à partir de Johor Bahru, mais ils roulent pendant la journée.
Le trajet Singapour - Perhentians: nous prenons le jungle train, mais "HAN Travel" fait le trajet à partir de Kuala Tahan (je crois) en minibus; compte 6 à 7 heures. Les minibus sont très probablement plus chers.