je reviens de Malaisie ou j'ai suivi le meme parcours que toi, si ce n'est que j'ai fait que deux jours à singap (largement suffisant)...
j'ai pris le train de 7h à singap pour rejoindre taman nagara, interminable beaucoup de retard, pas de clim, n'hesite pas à prendre une première classe, je ne sais pas si il existe des bus mais à mon avis le trajet doit prendre deux jours vu la jungle à traverser.
De taman Negara à perhentian on a voyagé en van 7 places via une agence ça nous a pris 7h et nous a couté 100 RM je crois (billet A/R fast boat compris).
bon voyage!!