où arriver en juin?

Bonjour à toute la communauté de ce site !
Je m’appelle Myléna, 25 ans, et je compte me rendre seule en juin en Australie dans le cadre d’un WHV.
Mon visa est accepté et je me laisse donc encore un petit mois pour finaliser les préparatifs avant le départ…
J’aimerais recueillir vos conseils pour savoir dans quelle ville arriver début juin?
Quelles sont les villes où il y aurait le plus de chance de trouver un travail à cette période? L’idéal serait de débarquer dans un lieu où il ferait bon et ensoleillé à cette période (je dis bien l’idéal).
Je pensais éviter Sydney et Melbourne pour les débuts étant donné que la vie semble plus chère là-bas, même si j’ai rassemblé des économies avant de partir.
Il serait peut-être plus facile de commencer par du woofing ou helpx avant de trouver un emploi rémunéré?
Merci beaucoup pour vos précieux conseils !