Kolla flyg till Bali med Air Asia.
Om ni vill ta landvägen så går det tåg till Yogyakarta, 8 timmar, under 200.000rp. Därifrån kan ni ta en nattbuss till Denpasar på Bali och sen båt. Det är värt att stanna en natt i Yogya.
Hör av er om ni planerar att stanna någon natt i Jakarta då jag bor där. Ingen stad för turister direkt, men nattlivet är i världsklass.