Getting in at Victoria State through the Great Ocean Road is a good entry...
I do it with the van, looking at the local scenery which can seem unreal, leading to the sea and mountains.
After visiting the Twelve Apostles, we go to Johanna Beach where there is a campground of the national park.