Hallo Steffen, Zu Sumatra kann ich dir nix sagen, aber ist sicher gut, das am Anfang zu machen, weil ja andere Richtung als Bali und Lombok. Könnte aber von der Regenzeit her recht nass werden dort, der Monsun setzt sich ja von West nach Ost fort, auf Java und Bali könntet ihr noch Glück mit dem Wetter haben Die Fahrt von Jakarta nach Yogya  mit dem Zug ist zwar lang aber recht schön. Die kann ich empfehlen. Evtl Zwischenstation in Bandung machen. Tickets spätestens am Abend vorher in Gambir Stasiun kaufen, also am besten ein Hotel von D aus vorbuchen. 1. Klasse buchen, Jacke mit in den Zug nehmen, kann kühl sein, muss aber nicht. Toiletten sind nun ja, obwohl ich sonst nicht wirklich pingelig bin. Wenn ihr auf dem Weg von Yogya nach Lombok nicht noch einiges ansehen wollt, dann fliegt nach Denpasar, dann Taksi von Ngurah Rai nach Padang Bai,  dort evtl einmal übernachten, Fähre nach Lombok. Auf dem Landweg mit Bus  von Yogya und dann mit Fähre von Banyuwangi nach Bali und dann über die Insel und  weiter mit der Fähre nach Lombok ist eine mörderische Tour, die sich nur lohnt, wenn man für Zwischenübernachtungen Zeit hat und unterwegs was ansehen möchte, oder das Budget sehr knapp ist. Wenn Ihr in Yogya seid, nicht den Borobodur verpassen und am besten ganz früh los um schon zur Öffnung des Parks ganz früh morgens dort sein. Anschliessend Aufenthalt in Bali, von dort zurück nach Jakarta mit Air Asia. Auch rechtzeitig buchen aus D buchen, kostet meist nicht mehr als 40 Euro. Viel Spass bei der Planung Angelika