Laissons de cote Perth et Cairns, que je ne connais pas. Adelaide et Brisbane sont pas mal mais de taille tres limitee, ca fait pas mal sous-prefecture surtout quand on vient de Melbourne et Sydney. Adelaide a aussi un climat frisquet en hiver. Canberra frole l'ennui terminal et a juste ete plantee la pour calmer la rivalite des precitees. Pareil, en hiver, c'est la toundra. En revanche, ces trois-la ont un coup de la vie bien abordable. Melbourne possede tous les atouts, services, possibilites de boulot d'une grande ville de 4 millions d'habitants. C'est la capitale culturelle, culinaire et sportive de l'Australie et ils prennent tout ca tres serieusement. Cote climat par contre, c'est l'etuve en ete (avec un choix tres restreint de plages proches) et pas chaud du tout du tout en hiver. Enfin, Sydney est une pure perle, le vrai deal, une qualite de vie incomparable, plages a gogo, pubs incandescents itou, fetes torrides, cadre unique, la totale. Le package a son prix et c'est clairement la ville la plus chere du pays mais ca serait dommage, a mon humble avis, de se priver d'une experience garantie 100% Aussie.
Dans un registre plutot different, Darwin a ses adeptes, ambiance far-west tropical / derniere frontiere. Tous ceux qui y ont vecu en gardent de grands souvenirs.
Ou que tu ailles downunder, tu trouveras des Aussies accueillants et friendly.