Se loger et itinéraire à Sumatra?

Bonjour quelqu'un aurait il des adresses sympas
pour le logement, pour sillonner Sumatra.
par ailleurs j'aimerais que qq me donne avis sur itineraire.
en effet je pensais arriver par kualalumpur, histoire de visiter un peu
le temps du transit (quelques 8 heures semble t il)
puis aller sur bali qq jours et medan ensuite en avion, ou le contraire???
si vous avez fait, merci de me donner infos!

ta question n'ets pas claire:- tu disposes de combien de temps?
- A quoi tu t'interesses?
- Que veux tu voir?
- quel est ton budget ?
- Ou veux tu aller ?@+