The first Australian city on this list is Melbourne. It is situated in the Victoria. The population of this city is estimated to be more than 5 million, and thus it comes second in the list of most populated cities of Australia. People belonging to Tasmania laid down the foundations for the city of Melbourne in 1835. Later, in 1837 British Officers made the city a part of the British Crown, and thus the city was named Melbourne. Settlers took the name of this city from the name of the British Prime Minister at that time, "William Lamb II Viscount Melbourne".

Before establishing a British colony in the area, the area belonged to the Aboriginal Australian Inhabitants. These people belonged to the communities of Wurundjeri, Wathaurong, and Bunurong.

Several international sports events are also organized in Melbourne annually. Some of these events include the Australian Grand Prix, Australian Open, and Melbourne has also hosted Summer Olympics in 1956 and the Commonwealth Games of 2006. Some of the most visited places in the city of Melbourne are Melbourne Cricket Ground, Flinders Street Station, Royal Exhibition Building, Shrine of Remembrance, and the Melbourne Skyline.