Tout dépend de ce que vous souhaitez visiter/voir.
Si vous êtes plus orientés culture, villes, belles plages de sables blanc entretenues et bordées d'hotel, je vous conseil alors de rester sur la côte ouest qui s'étire de Melaca jusqu'à
Penang.
Si par contre vous aimez les étendues sauvages, la nature, la fôret, je vous conseille de vous orienter vers
Kuching dans le Sarawak. Le
parc de Bako est à coupé le souffle à ce qu'on m'a dit. Il y a aussi la culture Iban avec leurs maisons longues ainsi que les orang outan (Temmengogh). Vous pourrez aussi visiter les célèbres
grottes de Niah ainsi que le
Parc Gunung Mulu, le plus grand parc national de
malaisie.
Si vous privilégiez plus les sensations fortes, vous pouvez aussi vous orienter vers le Sabah qui est une province magnifique. Vous y trouverez le parc du
mont Kinabalu, le plus haut sommet d'
asie du sud-est. Vous pourrez faire du rafting aux alentours de
Kota Kinabalu et visiter la jungle humide proche de
Sandakan (Rivière Kinabatang et réserve nationale proches de Lahad Datu). Plongez ensuite à
Sipadan, l'un des top 10 of the world!
Bornéo c'est l'aventure avant tout ;)