Où travailler en australie?

Bonjour à tous,

Je souhaite partir en australie pour 6 mois à partir de mi-septembre.
Je suis au point sur les formalités administratives (visa, passeport, permis de conduire..) mais je ne sais pas quelle région privilégiée.

J'ai pour but de partir pour faire des petits boulots (barman, serveuse, ménage...) pour pouvoir vivre sur place et pouvoir en même temps visiter le pays. Je ne suis pas difficile sur les métiers que l'on peut me proposer, par contre pouvez-vous m'éclairer sur les villes où il serait plus facile pour 2 françaises de trouver du travail s'il vous plait?

Nous avons un bon niveau d'anglais et nous n'avons pas peur des travaux physiques!! :)

Merci beaucoup d'avance pour vos réponses.