Bonjour!
Je te donne des infos que j'ai prise ici et là puisque mon voyage est également en mai! (27 avril au 18 mai).
Pour ce qui est de l'hébergement, tu auras quelques chose de propre à environ 25 euro la nuit, un peu partout.
Effectivement la côte est est la plus clémente en fait de température, mais Bornéo est aussi bien niveau température.
Que voulez-vous voir? Plage, jungle, plantation de thé, musée...?
Côté jungle je crois que les environs de
Kuching à Bornéo est supérieur au
Taman Negara,
Pour la farniente il y a les
perhentians,
Malacca belle ville coloniale,
les Cameron Higlands pour prendre un peu d'air frais et visiter les plantation de thé en montagne,
Il y a de koi faire, mais il faut faire des choix!
Bon voyage!