On considère souvent Melbourne comme la plus européenne des villes d'Australie. On y trouve une atmosphère continentale que donne ses larges boulevards bordés d'arbres, ses terrasses de cafés ombragées et des maisons de style victorien. Il s'agit d'une ville douce où l'art tient une place prépondérante: la musique, la littérature, la mode, le jardin et la gastronomie sont plus souvent célébrés qu'à leur tour par un festival.

Edifiée sur l'embouchure du fleuve Yarra, là où il devient la Baie de Port Philip, Melbourne s'est rapidement développée pendant la Ruée vers l'or et l'on célèbre aujourd'hui son multiculturalisme. Chinatown est née dans les années 1850 et possède encore son atmosphère d'époque avec ses rues étroites et ses nombreux restaurants.

Près de Bourke Street on trouve un quartier animé doté de cafés, de bars, de librairies et de petits hôtels boutique. Son Arcade Royale est un superbe exemple d'architecture du XIXème de par son toit en verre et son sol en marbre. Sainte Kilda est une banlieue qui réussit le tour de force d'être à la fois sophistiquée et bohême. Elle incarne à la perfection la «douce Melbourne» avec son marché d'art et d'artisanat, ses jardins botaniques et son Luna Park.

En-dehors de Melbourne on trouve la Vallée de Yarra: une région de vin idyllique, on y recense près de 30 vignobles, quelques excellents restaurants et de jolis hôtels de luxe. Seal Rock vaut bien également un jour d'excursion. C'est l'habitat de plus de 16 000 phoques australiens, la plus grande colonie connue.