Ich hatte 'mal für 460 gebucht, das war allerdings vor Luftverkehrssteuer und hohen Kerosinzuschlägen. Aktuell dürfte wohl m.E. nichts unter 690 zu bekommen sein, und das wäre schon ein Schnäppchen. 
Für den Anschlußflug nach Bali kommt es darauf an: Soll es die selbe Airline sein? Oder darf's auch Low-cost sein? Dann ist mit ein bischen Flexibilität und Suchen fast alles möglich...