Victoria’s dream coastal road trip: Melbourne to Lakes Entrance

hero media
Heading to Mallacoota? Take a road trip detour to discover these special spots along the way.

Golden sandy beaches that stretch forever, ferny forests, fabulous food, amazing wildlife and some of the most spectacular coastal scenery in the country are all par for the course on this epic coastal road trip between Melbourne and Mallacoota. As far as road trips go, they don’t get any better than this.

Wilsons Promontory (226km from Melbourne)

There are a hundred good reasons why Wilsons Promontory (aka The Prom) is Victoria’s favourite national park– family-friendly camping and cosy cabins, wild walks, granite peaks, secluded beaches, wildflowers, wombats and whales leap to mind– but for sheer wow factor, take the 5.5-hour Wilsons Promontory Ultimate Day Cruise with Wanderer Adventures .

Wilsons Promontory, Coastal Views, VIC, Australia
The Prom is Victoria’s favourite national park.

A highlight is a visit to Skull Rock (officially it’s called Cleft Island, but it’s spookily shaped like a 60-metre-high bird’s skull and looks like it’s come straight out of a James Bond movie). Wildly inaccessible, it’s been explored by fewer people (nine) than have walked on the moon (12). Oh, and expect to see plenty of birds and, if you’re lucky, a whale or two along the way.

Skull Rock, Wilsons Promontory, VIC, Australia
A highlight is a visit to the spookily shaped Skull Rock.

On the way:

Stop for a spot of shopping in the galleries and art studios of Fish Creek . The art deco pub does great lunches – you can’t miss it, there’s a giant mullet on the roof.

Stay:

Tidal River Wilderness Retreat

Wilsons Promontory, Gippsland, VIC, Australia
Exploring ‘The Prom’ is always a good idea.

Tinamba (200km from the Prom)

Tina-where? This tiny Central Gippsland dairy town of 500 or so is worth the detour because it’s home to one of Gippsland’s best dining destinations. Tinamba Hotel has won a swag of awards including Pub of the Year, Best Regional Restaurant and a coveted Chef Hat in the 2022 Australian Good Food Guide Awards. Almost everything on the menu is locally grown, caught or made, including the wine: think Gippsland jersey ricotta and beef, blue-eye trevalla, Snowy River black garlic and Windsong Farm honey. It’s open for lunch and dinner Wednesday through to Saturday, and Sunday lunch – book ahead.

Tinamba Hotel Exterior, VIC, Australia
The Tinamba Hotel has been recognized with multiple awards.

On the way:

Stretch your legs on the magical Tarra Valley Rainforest Walk though ferny glens and glades to Cyathea Falls in Tarra Bulga National Park.

Stay:

The Ret reat at Mewburn Park Homestead , Maffra

Tinamba Hotel Pink Lemonade Macaron, VIC, Australia
Foodies absolutely need to try the food at Tinamba Hotel.

Paynesville (80km from Tinamba)

Time to face the water. Perfectly positioned in the middle of one of the largest expanses of inland waterways in the country, pretty Paynesville is the type of place you’ll never want to leave, so think about spending an extra day or two. Hop aboard the free ferry to Raymond Island and wander through the koala colony – sightings are pretty much guaranteed. Take a long walk on Ninety Mile Beach (maybe not the whole way), then treat yourself to a long lunch at Sardine Dining, where Mark Briggs, the former head chef of Vue de monde, transforms the catch of the day into something truly memorable.

Captains Cove, Paynesville, Gippsland, VIC
You will never want to leave Paynesville.

On the way:

You’re on Gunaikurnai land, so visit Krowathunkoolong Keeping Place in Bairnsdale to uncover 30,000 years of culture.

Stay:

Captains Cove Waterfront Apartments , Paynesville

Sardine Dining, Paynesville, VIC, Australia
Treat yourself to a long lunch at Sardine Dining.

Metung (44km from Paynesville)

As the crow flies (or boat glides) it’s fewer than a dozen kilometres across the lake to Metung . By road it’s about 40 minutes, a lovely drive beside the Tambo River. Sleepy and laid-back, the good life here is all about strolling on boardwalks, maybe dropping a fishing line from a jetty, and definitely enjoying wraparound water views from one of the many restaurants in town – those at the Metung Hotel overlooking Bancroft Bay are hard to beat. It won’t be long before the opening of Metung Hot Springs will make getting wet in winter something to really look forward to.

Sunset View of Metung Jetties, Gippsland, VIC, Australia
Drop a fishing line from a jetty in Metung.

On the way:

Take the long way there and head up into the hills to Bruthen , where you’ll find a brewery, wineries, galleries, antique shops and a cracker of a rail trail.

Stay:

Lakeview Retreat , Metung

Soaking in tubs, Metung Hot Springs, Gippsland, VIC
Soak in the views at the Metung Hot Springs, Gippsland. (Image: Rikki-Jo Molinaro)

Lakes Entrance (20km from Metung)

If you’ve been doing this road trip right you’ll be well into the rhythm of things by now, and 20 kilometres in a day is more than enough when the scenery is this good. Lakes Entrance might be best known for its watery wonders – it’s the largest lake system in the southern hemisphere – but it’s even better in cooler weather, when you can curl up beside a roaring fireplace in a cosy retreat or restaurant with a glass of something local, admiring the water views from the inside out. Try a local craft beer at The Slipway before tucking into some very special seafood at Sodafish .

Octopus, Sodafish, Lakes Entrance, VIC
Fresh seafood on the balcony at Sodafish, Lakes Entrance.

On the way:

If you’re road tripping in winter, take a detour west along the Great Alpine Road . From surfing Gippsland to skiing Mt Hotham in a day, it doesn’t get much cooler than that.

Stay:

Lakes Entrance Waverley House Cottages

Aerial view, Lakes Entrance, Australia
See Lakes Entrance from above.

Marlo (72km from Lakes Entrance)

If you can find a place more relaxed than Marlo , where the famous Snowy River seeps into the sea, we’d really like to know about it. Follow the Snowy River Estuary Walk from the centre of town to Mots Beach; Brad Farmer, Tourism Australia’s beach ambassador, reckons it’s one of Australia’s top 20 beaches of 2022. Just make sure you’re back before dark, because the sunset view from the verandah of the Marlo Pub is a knockout. They’ve been serving cold drinks since 1886 and we can vouch for the Lakes Entrance flathead tacos.

Corringle Slips, Marlo Beach, Gippsland, VIC, Australia
Visit one of Australia’s best beaches.

On the way:

Take a side trip into the hills and down into an underground wonderland at Buchan Caves .

Stay:

Marlo Caravan Park & Motel

The Captain, Marlo, VIC, Australia
There’s no better place to relax than in Marlo.

Mallacoota (146km from Marlo)

It might be the end of the road on this epic coastal road trip, but as far as endings go it’s a happy one. Surrounded by Croajingolong National Park , Mallacoota really is a secluded paradise. What’s not to love about a place that combines wild beaches, expansive lakes, forested wilderness and fabulous seafood? And don’t leave town without sampling the dumplings and hand-made noodles from Lucy’s. Walk, kayak, cruise or pedal; there are so many ways to explore this beautiful place.

Rising canoes and kayaks, Mallacoota, Gippsland, Australia
There are so many ways to explore this beautiful place.

On the way:

Take a short side trip out to Cape Conran on the coast. You can marvel at wildflowers blooming in the banksia forests that have re-grown since the 2020 bushfires, and explore the rock pools and deserted beaches.

Stay:

Karbeethong Lodge , Mallacoota

Afternoon Jetty fishing, Mallacoota, Gippsland, VIC
Mallacoota, it doesn’t get much more idyllic.
Plan your dream coastal road trip at visitgippsland.com.au/do-and-see/drives.
Lee Atkinson
Lee Atkinson has been writing about her adventures on and off the road for newspapers, magazines and travel guides since 1991. A self-confessed road trip junky who loves getting away from the crowds in some of Australia’s most wild and remote places, she is the author of Ultimate Road Trips Australia and 13 other travel books.
See all articles
hero media

Victoria’s most memorable guided tours to book now

Get around the natural beauty and bounty of regional Victoria on a guided tour that reveals extraordinary moments from coast to country.

Walk the Great Ocean Road

forest walk along the Great Ocean Road
Swap your car for walking shoes on the Great Ocean Road.

The Australian Walking Co’s immersive three-day, lodge-based walk is absolute bucket-list fodder. The easy-going, guided coastal hike is marked by epic scenery and end-of-day luxury. You’ll have no need for heavy packs or tents, instead expect fresh-caught crayfish, post-walk canapés and local wines. Each day explores the drama of this ocean-facing landscape with an approachable three-hour-ish walk, leaving plenty of time to unwind at the lodge.

Swim with seals and dolphins at Port Phillip Heads

dolphins swimming in Port Phillip Head Marine Park
Swim with dolphins in Port Phillip Head Marine Park.

Dive into Popes Eye, within Port Phillip Heads Marine National Park, for this wild swimming experience with mankind’s BFFs of the sea. On the See All Dolphin Swims 3.5-hour experience, departing from Queenscliff, you’ll begin in shallow, calm waters before venturing off to Chinaman’s Hat and beyond to meet seals and dolphins in their own habitat. All gear is provided and all ages are welcome.

Get your ghost on in the Grampians

For those with a penchant for the paranormal, get ready for goosebumps when you embark on the Lantern Tours J Ward Paranormal Investigation excursion that takes place under the moonlight in the west wing of Aradale Lunatic Asylum. As you keep a lookout for supernatural activity, you’ll enjoy tales of the criminally insane inmates that will make the hairs on your neck stand to attention.

Paddle along the mighty Murray

a woman on a stand-up paddle board along the Murray
Glide along the scenic Murray on a stand-up paddleboard.

Swoosh softly through the silky waters of the mighty Murray on a stand-up paddle board with Echuca Moama Stand Up Paddle . This gentle downstream sojourn meanders for one-and-a-half hours covering 4.5 kilometres of the river, taking in the beauty on the banks and the vibrant birdlife. From Echuca Moama slip under the Moama Bridge and glide beside its iconic paddlesteamers and the historic port.

Sip and cycle in the Yarra Valley

cyclists exploring Yarra Valley
Cycle around Yarra Valley wine country.

Wine and wheels make a great pairing on the Tour De Vines six-hour Yarra Valley tour that weaves through vine-threaded roads. It’s a relaxed pace along 20 kilometres of the Warburton Rail Trail as you spot native birds and stop in at local vineyards and produce stores. You’ll pull in at a local winery for a tasting and enjoy lunch before hitting up a couple of cellar doors. Depending on your pedal power, there may be time to sneak in a visit to a chocolate or cheese factory.

Dig for gold in Bendigo

Think you have what it takes to unearth a gilded treasure? Try your hand at prospecting and learn the art of gold-digging (in the geological sense) on the two-hour Gold Nugget Hunter tour in the Loddon Valley. On the tour, mine the wisdom of locals Shane and Jackie – who have honed their hobby of gold-detecting into an art – to learn how to read the land and use a gold detector. You may even go home with a nugget of your own.

Cruise around Wilsons Promontory

the Skull Rock in Wilsons Prom
Cruise around Skull Rock in Wilsons Prom. (Image: Connor Vaughan)

It’s a thrill to drive directly from the sand into the waves aboard the Wanderer Adventures ’ bright-yellow amphibious boat. On this 2.5-hour tour, you’ll skip along the water to take in Wilsons Prom’s top highlights, such as the imposing Skull Rock, The Glennies, Anderson Islets and Anser Island. Spot seals, penguins and seabirds as you absorb the tranquillity of this stunning environment.

Walk with llamas in the Macedon Ranges

a llama in the Macedon Ranges
Make friends with a llama in the Macedon Ranges.

If you’ve always felt an affinity for long-lashed camelids, then bonding with a llama on a leisurely walk might just be the thing for you. Opt for either a three-hour, five-kilometre hike or a longer 12-kilometre trek along the Domino Rail Trail paired with a gentle, hooved friend. Things kick off with a llama orientation, where you’ll learn how to lead and look out for your new mate before you hit the track. It’s a lovely way to explore the beauty of the region with a sensitive and curious companion by your side.

Go underground in the Grampians

a subterranean tour of Seppelt Wines
Take a subterranean tour of Seppelt Wines. (Image: Ben Savage/We Are Explorers)

Oenophiles and cave-lovers alike will enjoy going underground at Seppelt’s ‘Drives’ . The largest underground cellar in Australia, The Drives were dug by local goldminers in 1868 and meander for three-kilometres – keeping wine treasures at a temperate 16-degrees year-round. A 50-minute tour through the heritage-listed granite tunnels happily conclude with a tasting of the label’s celebrated sparkling wines.

Discover island life in the Mornington Peninsula

a guided tour of French Island
Discover the Mornington Peninsula’s flora and fauna on a guided tour of French Island.

Eject from the mainland on a catamaran bound for the wildlife haven of French Island with Naturaliste Tours . Once you disembark from the boat, you’ll hop into a 4WD to explore the pristine flora and fauna, from salt marshes to vast Fairhaven Beach. Look out for echidnas and koalas and enjoy short walks and historic sites on this half-day tour.

seals in Wilsons Prom
The southernmost tip is a haven for wildlife. (Image: CMcConville)