Ich würde mit Qatar fliegen, bzw. tue das im Mai. Bevor es für mich aber auf Bali geht geht es erstmal über Singapur nach Ost-Timor.