Da ist natürlich wieder die Frage was Du bezahlen willst.
Ich werde im nächsten Jahr auch nach Australien fliegen, so wie es im Moment ist geht es ab DUS nach Dubai, dort ein kurzer Zwischenstop (wenn man hier schon landet kann man es sich auch gleich mit anschauen und es kostet nur das Hotel zusätzlich) und dann weiter nach Sydney oder Perth. Emirates wird wohl mein Flieger sein.
Du könntest ab Wien mit Austrian Airlines fliegen, die sind aber immer etwas teurer ein Shuttleflug ab MUC, STR oder Basel ist meistens im Preis drin.
Da ich nicht weiß wo Du herkommst ist evtl noch Prag oder Rom ein günstiger Abflugort, sehr zum empfehlen ist ja Singapour Airline.
Man muß halt immer schauen, welche Gesellschaft wirklich fliegt, da die meisten Jahr in Allianzen zusammengeschlossen sind : Star Alli.., One,...
In Australien ist Jetstar zu empfehlen, wenn Du sparen willst, dann kann die Quantas aber wieder zu empfehlen sein, denn bucht man einen Internationalen Flug, dann bekommst Du für sehr kleines Geld meistens einen Inlandsflug für Australien dabei.