Walhalla has a front-row seat to the popular Baw Baw National Park, so be sure to explore its bushwalking and picnicking opportunities before you hit the road.

It’s also the site of the Walhalla Goldfields Railway – a must-visit for any train enthusiast! Then it’s on to Wilsons Promontory Marine National Park, where you’ve got many more opportunities to stretch your legs, including on the Lilly Pilly Gully Nature Walk, which takes you through many ecosystems, including heathland, eucalypt forest, rainforest and beaches. One of Victoria’s best views can be found at the summit of Mount Oberon, which takes about an hour to conquer.

Leave Wilson’s Prom the next day and grab your morning coffee at the quirky township of Fish Creek, home to many galleries, bookstores and cafés, or take a pit stop at the seaside town of Inverloch, known for the discovery of Australia’s first dinosaur bone!

Drive through the pelican playground of San Remo, before crossing the bridge over to Phillip Island. Meet the island’s cutest residents – the fairy penguins – as they make their way up the shoreline at dusk, and watch for cuddly koalas and majestic waterbirds at Rhyll.

You can also meet the fur seals on the suitably named Seal Rocks, which is home to Australia’s largest colony of fur seals. Your best options for overnight accommodation on the island are at the main town of Cowes, or at the quieter Rhyll.

Subscribe for more Australian travel stories and destinations.