The coast road is the way to go between Adelaide and Melbourne. This is the A1 from Melbourne to Mt Gambier. Turn off at Killarney for the Grampians. Unfortunately is not well served by public transport. It is one of the most beautiful drives in the country though. It includes the Great Ocean Road which is a must do for most tourists in Australia.