Melbourne, much like any other Australian city, is a great place to be single. With a population of over 5 million, it's almost impossible not to find somebody that suits your or is interested in what you're interested in.