Melbourne is Australia’s second largest city and is often voted one of the world’s most livable cities. Famous for its cafe culture, street art in the laneways, the MCG cricket ground, the Great Ocean Road (a scenic coastal drive), and the Australian Open tennis tournament. More European in feel than Sydney. Population: 5 million.