Perth est ce le bon choix ? Merci de me conseiller

Bonjour à tous,
Nous sommes 2 amis ayant comme futur projet de partir en OZ.
Projet courant de l’année prochaine vers JUIN à peu près, mais nous hésitons sur notre destination…
A savoir que nous voulons partir en Australie essentiellement pour connaitre une nouvelle culture voir de nouvelles personnes, un nouveau style de vie, nous sommes des bosseurs et souhaitons travailler pour pouvoir payer un logement… nous recherchons donc la ville idéale qui conscillirait : TRAVAIL, SOIREES (on aime faire la teuf bouger rencontrer de nouvelles personnes ! ), budget abordable pour les logements et par rapport aux cout de la vie général, et surtout bon climat avec une ville qui offre des loisirs autour sympa enfin un style de vie cool bars,pub,BBQ port, plage, piscine, boite bonne ambiance enfin vous connaissez quoi ^^ on aime bien délirer !!!
Pour cela nous hésitons entre PERTH et BRISBANE (moi c’est mon coup de coeur par rapport à ce que j’ai vu reportages tout ça … seul problème y’a pas la mer ^^)surtout mais envisageons aussi MELBOURNE et SYDNEY mais le cout de la vie nous fait un peu peur
A savoir que nous avons un budget de 7000E environ….(chacun) sans le visa et billets d’avion.
Soit 5000E avec ceux la, combien de temps peut on vivre en OZ en recherchant du taff et en espérant en trouver le plus rapidement possible?
Voilà j’espère que vous pourrez nous éclairer au maximum merci beaucoup d’avance et joyeux noel ^^
PS: notre niveau d’anglais = bts donc nul ^^

Et jaimerais aussi avoir une idee du cout de la vie a peu pres … Les courses pour la nourriture … Restau , sorties, enfin les achats du quotidien 🙂