You can catch a bus from Spencer street in the CBD of Melb. to the Prom on Fridays at about 1 pm.The V/Line to Yarram stops at Fish Creek where you change to a connecting bus service.
Then you can walk around the southern Prom for the weekend (or more than a week as long as you have enough food, not rice, dried veg. and lentils again!). The return bus leaves Tidal River in the afternoon on Sundays.
There is a V/line bus that connects from Wangaratta train station to Mt Beauty. From there you can hike up the fire trails and get onto the Bogong High Plains and Mt Bogong , depending on your route. You'll need the Spatial Vision maps to see what is possible in terms of possible route options. I think there is also a bus from Wang. to Harrietville too which means you can hike up into them thar hills from there too.
The train from Melb. to stony point connects with the French Island ferry. You can walk to the mosquito sanctuary

from the Jetty which is also the campsite

there.