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...).