Melbourne, die Hauptstadt von Victoria, liegt an der Port Phillip Bay an der Mündung des Yarra. Das Zentrum ist ein Raster aus Gassen und Arkaden, viele voller Street-Art, mit Märkten, Museen und der ältesten Chinatown der Südhalbkugel. Innerhalb des Zentrums fahren die Trams gratis.
Die Völker der Kulin, darunter die Wurundjeri, lebten lange vor der Ankunft der Europäer an der Bucht. Siedler gründeten den Ort 1835 und benannten ihn 1837 nach dem britischen Premierminister Lord Melbourne; im selben Jahr wurde das Straßenraster des Zentrums angelegt. Der Goldrausch der 1850er-Jahre machte Melbourne zu einer der reichsten Städte der Welt. 1901 eröffnete im Royal Exhibition Building das erste Parlament Australiens; das Gebäude steht bis heute in den Carlton Gardens.