Bonjour Linou,
Nous avons pris le bus de ville de l'aéroport Jakarta pour aller jusqu'à la station de train Gambir pour prendre le train de nuit à 20h40 direction Yogya (à l'aéroport tu trouveras le terminus à quelques pas en sortant, demandez aux personnes sur place ils vous guideront). Il faut quand même compter 1h de trajet dans ce bus avec les bouchons et il y a un bus toutes les 20 / 30 minutes au départ de l'aéroport. Nous avons effectivement eu un peu de stress, faire le visa, les bagages qui n'arrivaient pas, il fallait prendre aussi de l'argent, le temps d'attente du bus que personne n'arrivait à nous indiquer, bref bref bref mais finalement nous sommes arrivés à l'heure sans soucis il était je crois 20h00/20h10.
donc oui c'est possible si tout est bien synchro et surtout pas la peine de stresser 😉
Nous avions réservé les billets en avance sur le site internet
http://en.tiket.com/kereta-api c'est le site officiel (n'oubliez pas d'imprimer le mail ce sont les billets). Il y aussi la possibilité de prendre les billets de train directement à la gare mais les prix sont un peu plus cher (et attention en août c'est un peu plus bondé, je suis partie en septembre/octobre mais une amie est partie en août, mais bon si vous voyagez seul ou à 2 il y aura toujours une place).
A Yogya nous sommes restés 2 jours à la Prambanan Guest house
http://prambanangh.be/go/about-prambanan-guest-house/, les filles sont vraiment serviables, il y a des excursions proposées à l'hôtel avec de très bons prix et c'est dans une rue avec pas mal de restos, le petit dej est bien, les chambres propres et il y a la piscine.
En espérant avoir répondu à votre question, n'hésitez pas si vous avez besoin de plus d'infos.
Ingrid