Très intéressant ! J'en profite pour apporter ma pierre à l'édifice au sujet d'une autre grande ville : Brisbane.
J'y ai rencontré pas mal de monde mais je n'ai gardé contact qu'avec deux, trois personnes étrangères elles aussi et voyageant seule. Comme tu l'as bien souligné, c'est plutôt difficile d'intégrer un groupe mais ce n'est pas impossible.
Côté prix, je pense que les prix diffèrent suivant les jours. J'ai payé environ 400/420 euros pour 17 nuits au Bunk Backpacker (bonne qualité) entre fin octobre et mi-novembre. J'ai écrit un article sur mon blog concernant les prix de certains aliments/boissons :
Le coût de la vie en Australie | Sylvain en Australie