J'ai jamais entendu qu'il y ait vraiment du paludisme à Bali et Java, à Lombock parait-il qu'il y en a un peu. Pour la Malaysie je ne pense pas que ca soit une zone à risque.
Tu as en fait deux solutions:
- Tu prends le traitement anti paludéen pendant tout ton séjour et t'es tranquille
- Tu ne prends pas le traitement par contre tu prends tes précautions pour ne pas te faire piquer, c'est en général au couché du soleil qu'ils attaquent. Donc mettre des vêtements un peu plus long, mettre de la creme anti moustique.
Personnellement j'opterai pour la deuxième solution mais c'est pas parce que je ne me suis jamais attrapé le paludisme en Indonésie que toi aussi.
En arrivant à Bali, va directement à Kuta qui est la ville balnéaire, elle est à coté de l'aéroport. Le taxi coute 50 mille Rp grand max. Si les prix sont trop abusés, marche 3 ou 4 minutes afin de sortir de l'aéroport ca sera beaucoup moins cher.
A Kuta ca te permettra de prendre les infos nécessaires sur comment visiter Bali et comment aller à Lombock. Puis part visiter l'un ou l'autre.
Si tu veux faire Kuta->Iles Gili tu peux acheter un package bus + bateau pour 180 mille Rp et le trajet dure 12h, sinon le Fastboat qui met quelque chose comme 2 ou 3 heures est beaucoup plus cher.
Personnellement si c'était à refaire je n'essaierai pas de faire Kuta->Gili T. d'un coup et je le ferai par mes propres moyens.
Une fois que tu as visité Bali et Lombock, prends le bus tôt le matin de Denpasar pour qu'il t'amène en direction de Java. Compter ~4/5h de trajet.
Puis prends le Ferry et reprend un bus pour aller vers le Kawa Ijehn (ou autre si tu as décider de visiter autre chose en premier)
Je veux juste te dire qu'il faut que tu comptes en principe une journée de transport complète si tu ne veux pas te retrouver dans une ville étape sans interêt et arriver avant la tombée de la nuit. Je ne sais pas si tu comptes aller à Jakarta mais à mon avis il n'y a rien à faire là bas. Tu peux prendre ton avion d'une autre ville en Indonésie pour KL avec airasia donc le passage par Jakarta n'est vraiment pas obligatoire
Pour finir, je préfère 100 fois l'Indonésie à la Malaisie donc je te dirait de passer plus de temps dans le premier pays.
Ce que tu veux faire en Indonésie c'est à mon avis une histoire de 3 semaines minimum. La Malaisie je connais un peu moins mais il y a moins de choses à visiter. A Melaka 24 heures suffisent alors que c'est l'une des villes les plus historiques du pays.