Tu veux du sauvage ou pas ? Globalement dans le Victoria le mieux est ce qui est le plus loin de Melbourne. Mornington Peninsula c'est quand même assez construit, y a peu d'endroits sauvages (Cape Schanck peut-être). A l'est de Melbourne, c'est Croajingolong qui est le plus beau et sauvage. Deux villes comme Marlo ou Malacoota devraient offre ce que tu recherches. Tu peux t'y retrouver seul sur la plage sans problème. Seul souci : c'est à 4-5h de route de Melbourne. Beaucoup de forêt où tu peux observer plein d'oiseaux, kangourous, reptiles en tout genres (monitors notamment). Plus proche tu as Wilsons Promontory, un parc national. Tu pourrais loger assez près, Sandy Point ou Venus Bay par exemple, et faire le parc la journée. Assez populaire comme parc, tu auras du monde si c'est le week end.
A l'ouest, la Great Ocean Road est très populaire. Tu as néanmoins des coins sympas, mais ça n'est pas aussi sauvage qu'à l'est. J'avais aimé Portland, Cape Bridgewater et Cape Nelson, encore plus à l'ouest. Mais Portland reste un gros port de pêche c'est pas non plus le paradis. Port Campbell et Warrnambool sont sympas aussi. Le "sauvage" se trouve plutôt dans les Otways, une forêt primaire tempérée superbe (mais pluvieuse).
Pour les coins touristiques à éviter, ne fais pas Philip Island, trop urbanisé et surestimé (même si ça reste mieux que la Côte d'Azur...).
