Itinéraire pour rejoindre la Malaisie orientale?

Bonjour!!!!Je viens d arrivee a Kuala Lumpur. Un peu par hasard, apres 1 mois en thailande et je n ai aucune idee d ou je vais.
J avais pris quelques renseignements sur la malaisie et avais craque sur le sabah et sarawac (sans savoir que c etait en malaisie orientale) et j ai vraiment envie de m y rendre.
Je veux absolument eviter l avion. Avez vous des suggestions d itineraires, des lieux dans le sud de la malaisie a ne pas manquer et la meilleure ville pour rejoindre la malaisie orientale?
Je recherche des endroits calme et surtout pas trop cher, car je trouve les prix de l hebergement a KL tres eleves.
J espere des reponses de votre part. Merci. celi

Hello!!!Merci pour la reponse. En effet, il parait impossible de se rendre en malaisie orientale autrement que par avion. Mais peut etre vais je finalement zapper (sniff) car au niveau budget je ne suis pas sure de pouvoir suivre (tant pour le trajet que pour l hebergement et les activitees). En revanche, on m a parler de Sumatra et apres quelques jours a Malacca, je penses m y rendre (si tu as des infos, je prends). On m a conseille Bukitingi, maninjau et mentawai (pas sure de l orthographe, un peu de mal a relire).