Salut,
Pas besoin d'un guide pour apprécier la Malaisie, il y est très facile de voyager. Les réseaux routiers et les bus sont en excellent état pour la partie péninsulaire, tu peux donc facilement organiser ton petit itinéraire avec n'importe quel guide comme le lonely ou le routard. La côte EST du pays est plus authentique qu' à l' OUEST...;et beaucoup moins touristique. Les îles sont très esthétiques, je pense à Pulau Kapas et aux Perhentians...Ces dernières sont assez connues des routards mais en avril il ne devrait pas avoir grand monde. Tu peux aussi te rendre dans l'un des parcs nationaux pour trekker un peu dans la jungle. Je suis tombé sous le charme de Tasi Cini( Lac), en été les lotus des 12 lacs sont en fleurs...et tu peux encore apercevoir des orang asli, plus vieille communauté malaise. Ces gens descendent d'aborigènes et vivent encore aujourd'hui des trésors que la nature offre.
Le Taman negara est un lieu assez connu pour trekker, mais n'y étant pas allé je ne pourrais pas te renseigner de façon précise.
Tout dépend de tes intérêts...;
n'hésites pas
yann