I'm sampling a 46km, three-day hike from Castle Cove to the Twelve Apostles with Bothfeet Walking Tours, one of the operators that have sprung up to service the route. Bothfeet offer the perfect combination of adventure and indulgence with a guided walk and a luxurious fully catered stay in their eco-lodge at Johanna, a stone's throw from the track.
On our first day the track begins in scrubby cliff-top eucalypts before descending to the pristine white sand of Johanna beach, famous for its surf breaks.
The dramatic eroded cliffs of this coastline are borne of a wild climate and the wind has got up for our 2km beach walk, scattering frothy sea foam across the beach and cleansing our senses. In the afternoon we find shelter in coastal pastures that reveal eastern grey kangaroos among the scrub.
Wildlife spotting is a key feature of the walk. With a keen eye in the height of summer you may spot an echidna basking in a sunny sandy spot or a rare tiger snake. Our guide, Marie Killeen, offers tidbits about the flora and fauna but doesn't interfere with the peaceful walking.
Day two brings dramatic changes in elevation as we navigate goat trails that lead off secluded Milenesia beach and follow the cliff edges to remote Ryan's Den, with far-reaching vistas back to our day's starting point.
Day three begins at Wreck Beach, where if not for the high tide we would be able to see the anchors of the shipwrecked Marie Gabrielle (1880) and Fiji (1891) embedded in the sand. Sewn into the fabric of the coast, they are reminders that the sheer beauty of what is now a marine park hides a dark past. More than 200 ships met their end here last century when they hugged the coast in search of the Cape Otway Light on their approach to the Bass Strait, which was then the main entrance to eastern Australia.
Our walk is punctuated with morning tea and salad lunches - not your usual tramping fare - and Bothfeet provides gear including waterproof jackets and daypacks. Evenings are spent in the luxury of our private eco-suites at Johanna, just 2km from the coast and enveloped in rainforest. Chef Ha Nguyen presents an ever-changing menu - standout dishes include a pear, walnut and blue cheese salsa and duck with an orange reduction and kumara mash.
The Twelve Apostles, giant lime stacks separated from the mainland and rising up to 45m out of the pounding ocean, finally come into view at the end of day three.
They are part of a stunning coastline that I now know far more intimately than those standing on the viewing platforms taking the same pictures as each other.
CHECKLIST
* Walks: A guide from Bothfeet will meet you at the airport for your transfer to the lodge. See bothfeet.com.au for details on walks and lodge stays.
* Further information: Go to visitmelbourne.com/nz for more information about Victoria and Melbourne and ideas to extend your trip.
Josie Stanford was a guest of Tourism Victoria and Bothfeet Walking Tours.
Getting There
Fly there with Air New Zealand Book now
Find out more at Australia.com