Also am günstigsten reist man nach Bali an, indem man zuerst von Wien nach Jakarta (Indoniesen) fliegt.
Danach fliegt man weiter mit einem Inlandsflug von Jakarta nach Denpasar (Bali).
Hin und Rückflug nach Jakarta würde ich zwischen diesen beiden wählen:
Hier findet ihr Hotels + Flug von Jakarta nach Denpasar (Bali)