Hallo grizzlie,
wenn Du evt. vor hast, den Nachtexpress nach Yogya zu nehmen
und dann eh' nichts von der Landschaft siehst,
wäre die Alternative vielleicht ein Flug?
Die Strecke DPS-JOG fliegen Garuda und Lionair;
JOG-CGK ebenso, wird ausserdem noch von Batavia Air und Air Asia bedient.
Hier haben wir im Januar eine günstige Unterkunft gefunden:
Link: http://www.yogyes.com/en/yogyakarta-hotel/
vielleicht ist ja für Euch auch etwas dabei...
Yogya inkl. Borobodur und Prambanan waren ein Erlebnis
und so ganz anders als Bali.
Die Idee, Lombok wegzulassen, ist nicht die schlechteste,
allerdings finde ich für beispielsweise Gili Air 3 Relaxtage absolut ausreichend,
die Insel ist nicht eben riesig
(in 1,5 Stunden hatten wir sie, trotz Schlenderschritt und diversen Fotostopps mühelos komplett umrundet)
Gruss Chris