Salut,
Je suis parti l'an passé au mois d'août et j'ai fait quasiment le même itinéraire que toi, à quelques différences près (je ne prétends pas détenir la vérité à ce niveau-là).
J'abonde également dans le sens de
Kuala Lumpur, toutes les personnes qui avaient fait
Jakarta m'ont conseillé KL. C'est une super ville très moderne avec beaucoup de choses à faire. Avec Air Asia, tu rejoins
Yogya pour pas cher et un vol court.
Pour le ferry au départ de
Bali, je te conseille de faire une halte aux Gilis avant d'aller à Lombok. De toute façon, c'est sur le chemin. Les Gilis c'est le top pour le snorkeling et la plongée.
Le must sur Lombok c'est le trekking sur le
mont Rinjani. Tous les touristes ou presque y vont pour ça. Prévoir 3 jours de trek, et un peu de remise en condition physique avant de partir, si besoin bien sûr (c'est éprouvant pour arriver au sommet mais ça en vaut le coup). En dehors de cela, Lombok est une île superbe, très nature, mais très peu d'infrastructures : beaucoup plus difficile de se déplacer qu'à
Bali par exemple, les villes sont très éloignées les unes des autres et pas grand chose entre.
Tu peux repartir de Lombok vers
Bali en ferry. Il y a également des liaisons aériennes pour aller de
Mataram vers
Jakarta puis repartir sur
Paris (Garuda, Lion Air). Ca peut te permettre de passer tous tes jours sur
Bali en arrivant de
Yogya.
Bonne préparation