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

Farm fresh produce to a trail of lights: the ultimate guide to Mildura

The charm of Mildura is hidden in plain sight along the Sturt Highway. The capital of Tropical North Victoria is in a league of its own.

From the moment you arrive in Mildura , the warm air and palm trees invite you to slow down. While most Australians might drive right past it, Mildura is full of surprises. Here you’ll spend one day witnessing over 50,000 years of First Nations history in a UNESCO-listed National Park, and the next dining in a hatted restaurant after wandering through 12,500 fireflies as the outback sunset bursts to life above. From roadside fruit stalls and family-run wineries to houseboats and galleries, it’s time to explore Mildura.

Feast Street, at the heart of Langtree Avenue in Mildura.
Taste, wander and be surprised in Mildura.

Taste Mildura’s produce

It makes sense to start your trip by addressing the most important question: where to eat. In the beating heart of Australia’s food bowl, sample the local produce directly from the source. And then, of course, experience it through the menu of a hatted chef. Or sandwiched between pillowy slices of Nonna’s ciabatta.

Rows of orchards and olive groves invite you to spend the day traipsing from farm to farm. Taste olives propagated from Calabrian trees brought over in the 40s, oranges picked right from the tree and squeezed into juice and spoons full of honey . Bring the holiday back to your kitchen by stocking your pantry at roadside produce stalls, or calling into the ‘silver shed ’ (Sunraysia’s gourmand Mecca).

Thanks to the warm, balmy air and fertile soils, the wineries dotted along these hills produce award-winning local wines. Like Chalmers , a family-run, innovative winery dedicated to making their wines as sustainable as possible. And picturesque Trentham Estate offers views of the snaking Murray River as you sample their vintages.

Venture beyond the gnarled shadows of olive groves and fragrant rows of blossoming fruit trees and you’ll find an otherworldly side to Mildura. With Discover Mildura as your guide, visit Murray River Salt’s Mars-like stacks. The naturally pink salt is formed from an ancient inland sea and evaporated entirely by the sun to create one of the region’s most iconic exports.

Start your day with just-squeezed sunshine.

Hatted dining & Italian history

Mildura is home to a proud community of Calabrians and Sicilians. This, paired with the exceptional local produce, means that you can find paninos on par with those in Italy. The Italian is a Paninoteca serving up made-to-order, hefty, authentic Sicilian paninos. Nonna Rosa’s pork meatballs, slowly cooked in tomato ragu and served in a crusty, fluffy roll topped with gratings of Grana Padano cheese and salsa verde, will call you back to Mildura for the rest of your days.

To find hatted dining in Mildura, simply follow the staircase down into the basement of the historic Mildura Grand Hotel to find Stefano’s . Following the muscle memory and instinct of his Italian roots, he delivers on the principle of ‘cucina povera’. That is, the Italian cooking ideology that turns simple, local ingredients into magic.

Things to do in Mildura include dining at the acclaimed Stefano’s, where simple local ingredients are transformed into Italian culinary magic beneath the historic Grand Hotel.
Bite into Mildura’s Italian heritage.

Discover a thriving culture scene

The city is alive with culture. Whether it’s painted on the town’s walls, told in ancient yarns, or waiting for you in a gallery.

The Mildura Arts Centre was Australia’s first regional art gallery. Behind the walls of Rio Vista Historic House, you’ll find a lineup of ever-changing exhibitions. The gallery’s wall space pays tribute to the art and songlines of local First Nations People, the region’s awe-inspiring landscapes and more. Outside, on the gallery’s lawn, find 12 contemporary sculptures in the Sculpture Park.

Mildura’s streetscapes are a punch of colour. Swirling strokes of paint blend the winding artery of the Murray River, red dirt and local characters into a story you can see with your own eyes, thanks to the Mildura City Heart’s Mural Art Project . Pick up a copy of the Murals of Mildura guide from the Visitor Information Centre.

Follow the border of NSW and Victoria on a map and you’ll see it hugs the curves of a tiny island on the Murray. That’s Lock Island, where, as the sun and moon trade places, the island comes alive as darkness falls. The island is dotted with 12,500 firefly lights that lead you on a meandering path through the outback sunset. The installation is known as Trail of Lights and was created by the same visionary who dreamt up Field of Light at Uluu, Bruce Munro.

Things to do in Mildura include exploring its rich cultural scene. From vibrant street art and ancient stories to exhibitions at the Mildura Arts Centre, Australia’s first regional gallery.
Find culture around every corner.

Wonder at ancient landscapes

The landscapes of Mildura feel almost transcendental. The skyline bursts to life with reds, pinks, and deep, sparkly night skies.

The nature will leave you in awe. See hues of pink water changing with the weather at Pink Lakes inside Victoria’s largest national park, Murray Sunset National Oark. Cast a line into Ouyen Lake. Watch the sunset against 70-metre tall red cliffs that reflect the setting sun. Or get the heart racing and sandboard down the Perry Sandhills dunes, formed 40,000 years ago at the end of an ice age.

Just don’t leave without following the twists and turns of the Murray. Stroll or ride along the Shared River Front Path, or jump onboard a boat for a scenic ride.

Your itinerary will be incomplete without a visit to UNESCO World Heritage-listed Mungo National Park . Head out with an Indigenous ranger to witness ancient campsites and footprints, before standing in awe of ancient civilisation near the discovery site of Mungo Man—Australia’s oldest human skeleton at 42,000 years old.

Mungo National Park at night is a vast, silent landscape where ancient dunes glow under moonlight and stars blanket the sky in breathtaking clarity.
Walk in the footsteps of ancient civilisation.

Meet your home away from home

On equal par with planning your meals and adventures, is finding the perfect place to relax at the end of each day.

Sleep inside a Palm Springs postcard at Kar-Rama . A sleek boutique hotel complete with a butterfly shaped, sun-soaked pool. Here you’re staying right in the heart of Mildura but you’ll feel worlds away. Or if you really wish to connect with nature, a night glamping under the stars at Outback Almonds will have you spellbound.

When in Mildura it’s only right to stay on one of the Murray River’s iconic houseboats . Wake up each day to the calm waters of the Murray lapping outside your window. Enjoy days full of river swims, fishing and exploring. All boats are solar-powered and can be self-skippered or moored along the river.

A solar-powered houseboat on the Murray River in Mildura.
Stay and play on the Murray in a solar houseboat.

Start planning the perfect getaway at mildura.com .