En fait moi c'est le site www.malaisie.org qui m'a donné l'idée d'y aller, et j'ai trouvé que c'était vraiment une bonne idée.
Pour les billets d'avion regarde sur le site d'Air Asia:
http://www.airasia.com/site/my/en/home.jsp
Il y a des vols KL > Siem Reap de bon heure, moi je part le 02 aout je part à 7H00 de KL et j'arrive à 08H00 à Siem Reap (grace au décalage horaire favorable ;) ) je reste jusqu'au 05 aout ou je part le matin à 08H35. Ca fait donc 3 bonnes journées entières sur place ce qui semble être conseillé comme un minimum sur beaucoup de site et guides.
Sinon pour mon itinéraire, il n'est pas encore définitif, et je suis d'ailleurs en plein doute à ce propos, je comptais faire:
KL 2 jours
Cameron Higlands 2 jours (mais ça j'hésite)
Penang 2 jours
Retour à KL pour partir au cambodge pour 3 jours
Au retour du Cambodge encore une journée à KL
Perhentians 4 jours
Malacca 1 jour
Singapour 2 jours
Je compte utiliser beaucoup les bus de nuit pour gagner un maximum de temps.
Malheureusement je fais une croix sur le Taman Negara (ma copine n'est pas très très chaude par l'idée d'un treck...)
Pour ce qui est des hôtels, j'ai reservé celui à KL pour mon arrivée, celui sur les Perhentians (voyage au mois d'aout oblige), et celui à Singapour.