Je ne connais pas (encore) Java et je pars le 21 juillet. Mon plan (après avoir étudié les guides et discuté sur ce forum) est de ne pas réserver d'hotel (je le fais d'habitude), de prendre un bus de l'aéroport pour Gambir, près de la gare de train, puis prendre un bémo pour gagner le quartier jalan jaksa (500m) où il y a il parait plétor de losmen.
Le lendemain, acheter un billet pour le premier train.
En ce qui concerne le visa, je suis allé deux fois en indonésie et à chaque fois, il n'y a aucun problème: le temps d'attente est court, pas de panique. Il vaut mieux aussi payer 25dollars sur place que 50 Euros en France!