In Victoria’s vibrant state capital, Melbourne, shimmering high-rises jostle with iconic laneways, a dynamic arts scene spills out onto the streets and multicultural cuisine will satisfy every taste. But water babies should start with a visit to the seaside suburb of St Kilda, the city’s favourite oceanfront playground and home to its most famous stretch of sand. From there, continue south to the iconic Brighton Baths for a dip in an Olympic-size ocean enclosure. Established in 1881, today it forms part of a unique health club, but visitors are welcome too.
Leaving the city’s limits behind you, detour to Phillip Island for a wildlife fix, passing through the lively town of San Remo on the way. Explore rock pools and paddle in sheltered bays, visit the Koala Conservation Centre and, at sunset, see penguins return to shore after a day’s fishing. Next up is Wilsons Promontory – ‘The Prom’ to locals. The most southerly point on your route, it’s a wild coastline with coves, cliffs and rocky outcrops. Head to secluded Fairy Cove, an isolated beach only accessible via a hike from Darby River or Darby Saddle.
As you aim for the New South Wales border, pass through Croajingolong National Park, a quintessentially Australian mix of sand dunes and eucalyptus forests, rainforests and bushland, sparkling lakes and rivers, and footprint-free beaches. Seek out Elusive Lake, a two-mile hike from popular camping spot Wingan Inlet – cooling off in its pristine water is heavenly – and take time to relax at Mallacoota Inlet, a tranquil watery wonderland in East Gippsland.