Melbourne was briefly Australia's most populous city, due to an influx of international students and immigrants, but then Sydney regained its title. 3. Brisbane, Queensland (2.19 million) Brisbane ...