Trouvant la suggestion de Djalma un peu ambitieuse (quoi qu'adaptable jusqu'à un certain point) par manque de temps disponible, j'y vais de la mienne, plus simple et géographiquement moins éparse:
Jakarta: 2 nuits
Vol pour
Bali pour une balade de 17 nuits incluant
éventuellement un peu de plage aux
Gili (qui offrent aussi du snorkeling avec les tortues*)
Puis retour tranquille vers
Jakarta avec étapes qui pourraient être les suivantes:
Volcans
Kawah Ijen et
Bromo, en bus, 3 nuits globales
Solo (
Surakarta), en bus de nuit, 3 nuits (architecture)
Yogyakarta, en bus, 4 nuits (architecture, volcan non éteint, entre autres intérêts)
Cirebon, en train, 3 nuits, hors des sentiers battus, architecture. Etape suffisamment proche de
Jakarta pour éviter de passer 1 nuit dans cette dernière si le vol de retour est le soir.
Jakarta, si nécessaire, 1 nuit.
Soit 34 nuits.
Tu trouveras ça dans le nord** de
Bali (ainsi que des rencontres désintéressées) en le parcourant sans itinéraire établi, avec le nez au vent, en utilisant les (lents) transports locaux (bémos***) et en faisant du stop sur de courtes distances. Bien peu de voyageurs pratiquent ainsi alors que
Bali est idéale pour ça, et ne t'inquiète pas pour le logement, les balinais de la campagne ne te laisseront jamais dormir dehors.
* animal en voie de disparition.
** trace une ligne horizontale qui passe juste au-dessus d'
Ubud.
*** lesquels finissent généralement de circuler vers 16h.