Answer Wiki. Sydney's population is 4.58 million, growing with around 85,000 people in the past year. Melbourne is set to outgrow Sydney to become the biggest Australian city within the next three decades. (http://www.theaustralian.com.au/...)