November ist im Süden schon ne gute Zeit. Ich würde in Melbourne oder Adelaide anfangen und mich dann hocharbeiten. Kommt aber auch ein bisschen drauf an, wie lange du bleibst. Wenn du insgesamt nur 1 Monat hast, würde ich sagen, dass es ziemlich egal ist, wo du anfängst
An sich bietet es sich an, nach Asien zu fliegen und dann von dort mit einem Billigflieger weiter. Das ist etwas billiger als mit einer Airline. Wie lange willst du denn in etwa bleiben? Wenn du das schon in etwa weisst, kommst du wahrscheinlich am allergünstigsten weg, wenn du ein Return-Ticket nach Kuala Lumpur kaufst (aktuell so 550€) und dann von da mit AirAsia oder so fliegst (Aktuell ca. 90€ incl. Gepäck nach Adelaide, ca. 120€ nach Melbourne).
Hast du dich schon informiert wie es mit Weiterreisetickets aussieht? Oder hast du ein Visum (nicht nur das eVisitor)? Wenn nicht, kann dir ja vielleicht jemand anders hier weiterhelfen...