Jetzt wird es doch schon etwas präziser....
Wie wär's denn mit Japan im Oktober/November, dann über Hongkong (tolle Stadt!) nach Bangkok. Von dort habt ihr alle Möglichkeiten - z.B. (falls ihr nicht noch mal nach Vietnam wollt) weiter nach Kambodscha - Phnom Penh, Siem Reap/Angkor und evtl. noch ein paar Küstenorte, Kampot, Sihanoukville - dann den Mekong hoch nach Laos (Pakse = Mekong Wasserfälle und 4 000 Inseln, Bolaven Plateau und Champasak, weiter nach Vientiane und Luang Prabang - von da aus mit dem Boot den Mekong hoch bis Houay Xai), dann evtl. in den Norden von Thailand und/oder von Chiang Mai aus nach Yangon/Myanmar (wobei zu hoffen ist, dass sich der derzeitige Hype in Myanmar und die hohen Hotelpreise bis dahin wieder normalisiert haben). Myanamar solltet ihr dann aber schon 3 Wochen gönnen ...
Im Januar/Februar dann wieder über BKK (oder auch Kuala Lumpur) nach Australien - wobei das eher für den Süd-Osten Sinn macht, dort ist dann Sommer und es ist recht angenehm, im Norden/Westen ist es ziemlich heiß....
Diese Planung funktioniert allerdings nicht mit Homestay oder Wohnungstausch, weil ihr nicht lange genug an einem Ort bleiben würdet - aber eine tolle Reise wäre es trotzdem...
Wenn Japan nicht wäre, könntet ihr das flugtechnisch sehr günstig lösen - ihr bräuchtet z.B. nur einen Gabelflug Deutschland--BKK// Australien-Deutschland oder einen Flug Deutschland-Australien-Deutschland, mit Stopover entweder in Thailand oder in Malaysia - Kuala Lumpur ist ein optimales Drehkreuz für Flüge in SOA. Wenn eure Abflugs und Rückkehrdaten einigermaßen fest stehen und ihr euch auf einen Ablauf/Route einigen könnt, wäre das sicher die günstigste Alternative.
Flüge innerhalb SOA oder Australien könnt ihr mit den lokalen Fluglinien (Air Asia, Jetstar, Virgin usw.) recht günstig hinkriegen.
Falls allerdings Japan für euch ein MUSS ist, solltet ihr in der Tat mal nach ROW Tickets Ausschau halten.