Hallo,
erstmal Glückwunsch zu eurer Entscheidung for Indonesien und für Java und Bali. Wir waren 2008 dort und es war eine wunderschöne Reise.
Flüge gibt es viele z.B. mit der Thai über Bangkok, mit der Cathay Pacific über Hongkong, mit Singapore Airlines über Singapur usw. Ihr könnt ja auch 2-3 Tage in der jeweilen Stadt als Stop-Over bleiben. Hinflug nach Jakarta und Rückflug ab Denpasar müsste bei allen ohne Probleme gehen.
Würde euch auch raten, Jakarta auszulassen und am besten gleich weiter nach Yogyakarta zu fliegen z.B. mit Garuda. Preis lag bei ca. 100 Euro p.P. da wir schon von D aus gebucht hatten. Habe dann aber kurz vorher über eine anderen Website den Flug ca. die Hälfte günstiger gesehen. Bei Interesse kann ich dir die Seite per PN geben.
Jakarta an sich soll nicht viel hergeben. Wir haben zwar nur den Flughafen gesehen, aber wir waren froh, gleich wieder wegzukommen.
In Yogyakarta dann erstmal ein Paar Tage entspannen, Marlboro-Street genießen, Prambanan auch mit Ramanyana, Borobodur und diesen Vulkan in der Nähe (weiß grad nicht wie er heißt) besteigen.
Dann könnte es z.B. mit dem Zug weitergehen Richtung Osten Surabaya oder einen anderen Startpunkt um eine Tour zum Bromo und Ijen-Plateau zu machen. Für diese braucht man mindestens 3 Tage. Ist aber auf jeden Fall den Weg wert.
Danach könnt ihr euch auch Bali anschauen, wobei euch das wahrscheinlich zum eher ruhigen Java teilweise sehr überlaufen vorkommen kann. War bei uns zumindest so. Wenn ihr mit der Fähre kommt, könnt ihr noch einen kurzen Zwischenstopp in Pemuteran machen, um im Naturschutzgebiet Menjangan zu schnorcheln, weiter dann nach Ubud, um hier ein paar Tage zu verbringen bzw. von hier Tagesausflüge zu machen. Und am schluss noch ein Paar schöne Tage baden im Süden.
LG