Let me shed some wisdom to you folks here...
The major reason for recent rising population growth in Melbourne is due to high influx of overseas migrants, either working or studying (which then gives them chance to stay in Australia by applying PR through skills assessments). This had caused rising rent as many of them can't afford or not intended to buy houses which therefore, increase the demand of investment properties. This is the major reason for recent property boom in Melbourne.
Sadly, this boom is way unsustainable. One of the reasons is that recent strong Australian stock markets is causing the currency to rise rapidly especially in recent months. This has very much slowing the overseas migrants as they find it harder to send their children to Australia for education or higher risks for them who are looking for job in Australia but ended up unemployed and have to cope with higher living expenses due to inflation. For many, they will end up going back to their countries. This will cause population to stop growing or even negative growth! (as social trend by ABS shows that many Victorians are moving to Queensland due to more jobs availability and more affordable houses in terms of distance to the CBD where most people work!)
In addition, Universities in Melbourne have been showing under performance recently. Laziness, rapidly changing urban lifestyles (boozing and drugs), ignorance among the youngsters (basically university students) are some of the reasons behind it. University of Melbourne was once top 50 in the world, is now kicked back to 70's in the rank. While on the other hand, asian universities such as National University of Singapore, Beijing University and Tokyo University are performing way better (top 30). As current overseas students are mostly asians, will they think of sending their kids here again while they can have better education at their own home???
Sorry to go too further from the topic... Actually I can even write 10,000 more words to support my claim hehe... Cause I was once an overseas student too! and I understand the situation very well, especially my friends here are mostly renting overseas students and immigrants.
Come back to the main question, Brisbane is sure to fare better than Melbourne...
Cheers