Praktisch alle Flüge von D nach Australien gehen über SO-Asien (abgesehen von den arabischen Fluglinien, die einen Zwischenstopp in ihrem Land einlegen).
Du kannst also z.B. mit Malaysia Air über Kuala Lumpur fliegen und sowohl auf dem Hin- als auch auf dem Rückweg einen Stopp in KUL einlegen (von dort kommst du mit Air Asia billig in ganz SOA rum). Auch LH, Singapore Air, Thai Air oder Quantas fliegen über SOA (Singapur bzw. Bangkok).
Wir haben letztes Jahr den Flug so gebucht: FRA-KUL-MEL//SYD-KUL-FRA, mit anfangs einer Woche Stoppover in Malaysia (auch, um den Jetlag etwas zu mindern), auf dem Rückweg 6 Wochen Stopover. Das Ticket hat ca. 1300 € gekostet.
Falls du den Rückflug umbuchen willst, musst du allerdings vermutlich ein etwas teureres Ticket kaufen, die ganz billigen sind in der Regel weder umbuchbar noch erstattbar.