Hey :D
Prinzipiell musst du dich auch nicht entscheiden! Ich bin ab September in Australien und arbeite zuerst für 6 Monate als Au Pair, um mich einzuleben und meine Sprachkenntnisse zu verbessern, und danach habe ich noch vor zu reisen. Falls mir das Geld ausgeht, arbeite ich halt dann wieder :D
Du kannst also zuerst als Au Pair arbeiten und dann noch Work and Travel dranhängen! Und klar kannst du auch zuerst 6 Monate in Sydney und danach 6 Monate in Melbourne als Au Pair arbeiten, alles kein Problem! (außer natürlich du kommst aus der Schweiz, die dürfen soweit ich weiß nicht arbeiten, da sie nur ein Holiday Visa bekommen)
Falls du noch Fragen hast, kannst du mir diese auch gerne stellen :)