Gippsland
Melbourne • Yarra Valley • Mornington Peninsula • Geelong • Ballarat • Bendigo • Gippsland • Western Districts & Shipwreck Coast • Northern & Northeastern Victoria • The Mallee
Wilson's Promontory
Google Maps • Wikipedia • Parks Victoria info page
The most southern point of mainland Australia is home to vicious attack wombats, and also features a Sweet Mountain/large hill that you can climb (Mt Oberon.)
Winds are right off the Antarctic, so can be bitterly cold.
There is a beach named Squeaky Beach. It makes squeaking noises when you run on it. It’s amazingly fun.
The caravan park is often highly booked, but you can go hiking through the wilderness instead if the mood takes you.
There is also a small collection of cabins down by South Point, although they are a short hike from the nearest roadhead.
Gumbuya Park
Website • Google Maps • Wikipedia
“Where the city meets the country”
It’s a small amusement park that advertised heavily on the local regional TV station when I was a kid. Also includes a fair amount of native wildlife, some of which you can hand-feed.