I've found a few sites that might help you -
In the same site under Itineries I found this route:
Navy route – Melbourne to Canberra (Coastal route, via Phillip Island)
The dramatic coastline between Melbourne and Canberra is one of Australia’s best kept secrets. It can take three days or two weeks depending on how much time you have. As well as enjoying the great natural beauty of the region, visitors can enjoy local cool climate wines, the freshest seafood and fine local produce from farmers’ markets or restaurants.
The map describes it as heading to Bateman's Bay then down the NSW and Vic East Coasts. Bateman's Bay is great fun, good beaches on the South Coast of NSW; Eden is a former-whaling town and has a good museum from what I hear and; Lakes Entrances is like a Victorian family holiday spot.
An alternative, depending on how much time you have is to go up on the red route then head down via Jervis Bay. The town of Jervis Bay is actually the ACT's coastline (every state and territory MUST have a coastline, and this is it for the ACT.) It is the most beautiful white sand (awesome swimming) you've ever seen surrounded by national park and little towns. You can go whale/ dolphin watching too.
- Echuca Tourism
- Something random I've always enjoyed on the Canberra-Melbourne drive is the submarine HMAS OTWAY in Holbrook (and it's right near to a trucker stop too.)
And finally, as you get into country Victoria, a little closer to Melbourne, if you're looking for a 2nd stop, think about staying in a town affected by the Black Saturday bushfires (or, missed by fires but having tourism problems due to the trickle-down affect). I'd suggest Healsville which also has a wildlife Sanctuary and helped with injured animals in the fires.