Salut, dans l’ordre:
Pour dormir à Singapour pour pas cher c’est ASSEZ compliqué, en général tu trouves du dortoir pour 20-25$, à Singapour les dortoirs sont niquels, ultra-propres, Wifi performant etc.
Concernant ton itinéraire d’un mois c’est vraiment long pour la Malaisie, tu vas avoir le temps de faire pas mal de choses, j’ai presque envie de dire qu’un mois en Malaisie Péninsulaire ça me parait trop.
L’autre problème c’est que tu donnes pas ton budget, mais vu que tu veux un truc pas cher à Singap je dirai pas des masses, si j’avais 1 mois pour repartir en Malaisie avec un budget pas dingue je ferai un truc du genre:
10 jours dans le Sarawak, Bako, Longhouse, Mulu.
20 jours en péninsulaire avec Melaka 2 jours, KL 2 jours, Penang 4 jours, TN 3 jours, Cameron 2 jours, Perhentians 7 jours Perhentians pour se reposer.
Avec ça tu vois un peu de tout, si tu veux en savoir plus sur quelques destinations je t’invite à lire ceci:
http://worldwildbrice.net/category/guide/
En 1 mois tu as vraiment le temps de faire pas mal de trucs, je te conseille de bien préparer ton voyage pour pouvoir découvrir une grosse partie de la Malaisie !
Brice