Great ocean road is a must do. Stop off at the Wye River Pub for lunch (this is set in a great little cove).
Stop off at Apollo bay for coffee (the last coffee I had there, the barista was st*ned off his nut, but was one of the best coffees I have ever had!).
This looks like fun!
Do the
Otway fly, an elevated treetop walk through the temperate rain forest.
If you get the chance extend it to the 12 Apostles as well, they have helicopter flights over them as well.
On the other side of Melbourne there is the
William_Rickett sanctuary, this where a crazy old artist decided that making a whole lot of sculptures in the bush (forest) would be his life's work.
On the way back from there stop off at any of the Yarra Valley wineries and get sloshed.
Of course Melbourne is famed for its restaurants, some of the best eating in the world ON A BUDGET. I love Brunswick St in Fitzroy, just about every restaurant there is top notch and affordable.