Je conseille - bien entendu - aussi
Sumatra même si la
Malaisie est elle aussi intéressante.
Sumatra est plus "brute", "bordel", "sympathique", "flashy" et la
Malaisie plus "moderne", "facile", mais moins "spicy" mais tout aussi "sympathique"
Mais rien ne vous empêche de "mélanger" les deux en arrivant à
Kuala Lumpur puis en montant via
Kuala Kangsar (petite ville de province avec palais et mosquée) jusqu'à
Penang !ville "chinoise") d'où vous prendrez le bateau (un jour sur deux !) pour
Medan. A partir de
Medan,
Bukit Lawang pour la jungle et les orangs-outangs, Berastagi pour la culture Batak Karo et puis cerise sur le gâteau le
lac Toba pour la détente ("plage") et surtout la culture Batak Toba. Retour à
Medan puis... avion jusqu'à K.L.
Vous pouvez aussi envisager une boucle plus importante soit au départ de K.L. ou de
Singapore c'est
Padang -
Bukittinggi - (
Nias) -
Lac Toba - Berastagi -
Bukit Lawang -
Medan
3 semaines seraient un peu juste essayez d'avoir 4 semaines sachant que les villes de
Singapore ou de
Kuala Lumpur méritent au moins 3 jours sur place.
Des détails pratiques dans mon message :
Sumatra: itinéraire de trente-huit jours Padang - Bukittinggi - Maninjau - Nias - lac Toba - Medan 
Bonne préparation de voyage
, quels sont les endroits sympas pour se reposer sur la cote quelques jours, en 
