Ciao Gabriele,

io ti consiglio di spostarti usando i pullman. Kuala Lumpur ha diverse grandi stazioni di bus che collegano la capitale a tante altre destinazioni anche internazionali come Singapore o Thailandia. Alcune di queste stazioni bus sembrano degli aeroporti.
Per esempio: http://www.tbsbts.com.my/

I pullman sono, quasi tutti, puliti e comodi. Evita quelli che costano veramente pochissimo. Mentre il sistema ferroviario è un po più limitato in quanto collega solamente alcune città. Il Taman Negara lo puoi raggiungere solo attraverso mezzi privati degli operatori turistici locali malesi. Una di queste siamo noi ;-).

Per quanto riguarda Redang ti consiglio di prenotare in anticipo in quanto si rischia di non trovare un posto letto, sopratutto durante il mese di Agosto. 

Saluti dalla calda KL!