von Lombok würde ich nach Surabaya fliegen und dort eine Tour bis Jakarta starten. Wir hatten von Surabaya bis Malang einen Fahrer gebucht, da der Verkehr auf Java doch sehr chaotisch ist und überall viel Verkehr war. Unsere Stopps waren der Kawah Ijen, Meru Betiri Nationalpark, Mount Bromo. Von Malang sind wir mit dem Zug weiter nach Yogjakarta. Die beiden Tempel Borobodur und Prambanan muss man gesehen haben. Java kann ich absolut empfehlen. Für die erste Asienreise eventuell etwas abenteuerlich aber trotzdem mit etwas Vorbereitung eine tolle Reise