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

Lee Atkinson Lee Atkinson
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 Retreat at Mewburn Park Homestead, Maffra

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

Need tips, more detail or itinerary ideas tailored to you? Ask AT.

AI Prompt

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.

Weekly travel news, experiences
insider tips, offers, and more.

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.
View profile and articles
Crossing the Noojee Trestle Bridge in Gippsland
Gippsland

This picture-book trestle bridge with a vintage steam train is Gippsland’s best-kept secret

This easy walk leads you to the oldest remaining trestle bridge in Victoria.

Read more
Walhalla historic township
Gippsland

Good food, beautiful nature & history: your guide to a long weekend in West Gippsland

From rainforest walks and scenic drives to historic gold-rush towns and standout regional dining experiences, you can find it all in West Gippsland.

Read more
Mitchell River silt jetties in gippsland
Gippsland

The longest silt jetties in the Southern Hemisphere are tucked away in Gippsland

The longest silt jetties in the Southern Hemisphere are hidden in Victoria.

Read more
a couple on Mount Oberon
Gippsland

From coast to bush: these are Gippsland’s best hikes

From coast to mountains, hiking in Gippsland offers a stunning array of landscapes, with trails that take you deep into the region’s heritage.

Read more
hero media

From hot springs to tasty treats: your wellness guide to Gippsland Lakes

    Gemma Kaczerepa Gemma Kaczerepa
    Continue
    Rest and recuperate in the East Gippsland region, a haven of natural hot springs, seasonal festivals and really tasty things to eat.

    It’s about this time of year that the buzz of the summer holidays is well and truly behind us, and the pressures of the day-to-day are starting to pile up. The solution? A proper weekend escape, ideally one with a focus on rest, relaxation and total reset.

    East Gippsland delivers all three in spades. Here, you’ll find charming towns, natural scenery alive with wildlife and easygoing experiences – think steamy hot springs and idyllic lakefront stays that practically force you to unwind.

    The Gippsland Lakes are one of the region’s highlights, a sprawling network of glassy waterways with a seriously calming atmosphere. Spend a few days here, and you’ll be well and truly recharged.

    Here’s where to eat, stay, explore and unwind for a wellness-focused weekend in this gorgeous region.

    Getting there

    aerial of lakes entrance
    Visit lakeside villages like Lakes Entrance.

    East Gippsland is a patchwork of towns, each with its own personality: coastal gems like Marlo and Mallacoota, lakeside villages including Metung, Paynesville and Lakes Entrance and a smattering of inland communities.

    From Melbourne, getting to each is easy. The region can be reached by car in around four hours, just a smooth drive along the Princes Highway.

    If you’re driving to or from Sydney, many of the towns sit along the legendary Sydney to Melbourne coastal drive, which winds its way through Lakes Entrance, Orbost, Marlo and Mallacoota.

    Having a car makes exploring the region a breeze, as you can pull over at farm gates, take scenic detours and go at your own relaxing pace.

    Winter delights

    Bruthen Medieval event at East Gippsland Winter Festival
    Experience that East Gippsland Winter Festival. (Credit: Naomi Rahim)

    Winter is a particularly good time to visit. The East Gippsland Winter Festival is a raucous celebration of wintery food, drink, music and experiences, taking place over an entire month and in different towns.

    Expect re-enactments, games, roving performances and fiery displays at the Bruthen Medieval event. Feast your way through regional bites and watch live wood carving and a hotly contested dumpling-eating competition in the waterside town of Metung. Head to Lakes Entrance for one of the festival’s signature events, Lakes Lights: Gardens of the Galaxy – a slightly cosmic and totally mesmerising display of lights. Or book a seat at the Nicholson River Trestle Bridge Long Lunch. This long-table feast stretches across the entire bridge, with sweeping river views and top-tier local produce.

    Where to stay

    Metung Hot Springs
    Rejuvinate at Metung Hot Springs.

    Metung is also a much-loved destination for natural hot springs – warm mineral pools believed to restore and detoxify the system. Here, you’ll find a network of tranquil springs fed with water sourced 500m below the surface, all at varying temperatures but with a healthy mix of soothing minerals and trace elements. Each looks over the stunning surrounding lakes, only adding to the sense of serenity.

    Extend the relaxation by booking into Metung Hot Springs. The property is home to a collection of glamping tents – either perched on the hillside or overlooking the lagoon – that deliver after-hours access to the springs. These are no ordinary tents; expect plush linens, beautifully curated furnishings, warm service and a complimentary gourmet breakfast delivered daily.

    Alternatively, book a night or two at Idle Lake House – a gorgeously appointed hideaway in Lakes Entrance. The aesthetic is moody, modern and very cool, and the property is situated right on the water’s edge with floor-to-ceiling windows that immerse you in the surroundings.

    Where to eat

    table spread at Sodafish in east gippsland victoria
    Sit down at the floating restaurant, Sodafish. (Credit: We Are Explorers)

    Given its wealth of fresh seafood and exceptional produce, East Gippsland is home to a vast selection of eateries, with options to suit all tastes and budgets.

    For something a little bit fancy, Sardine Dining in Paynesville is a must-visit. The hatted restaurant serves a seasonal seafood-focused menu made with premium local ingredients, while the adjoining wine bar is a top spot for a regional drop and a light snack.

    If you’re after a relaxed bite, Sodafish in Lakes Entrance is your best bet. This floating restaurant sits right atop the water, with a vibrant and fresh menu centred on locally caught seafood. Anything off the menu is delicious, but the whole roasted snapper and locally sourced fish and chips are standouts.

    Or luxuriate with a long afternoon at the nearby Slipway. This waterfront dining precinct hosts a mix of vendors serving casual food, craft drinks and regionally made goods.

    Exploring the great outdoors and local culture

    wild koala in the tree
    Keep an eye out for the locals. (Credit: Tyson Mayr)

    No wellness weekend would be complete without immersing yourself in the beauty and tranquillity of East Gippsland’s outdoors.

    Head to Raymond Island – a small island just off Paynesville – to spot local koalas along the Koala Trail. This two-kilometre stretch is one of the few places where you can see koalas doing their thing in their natural habitat, with more than 200 living on the island. Leave the car in Paynesville; the trail can only be accessed on foot.

    Next, explore the Gippsland Lakes Discovery Trail, which starts in Colquhoun and ends in Lakes Entrance. Across 23 kilometres, you’ll spot native flora and fauna (including lace goannas) and pass by remnants of the tramway that once serviced timber workers in the area.

    Finish up your East Gippsland jaunt with a visit to Gunaikurnai Cultural Hub. The centre houses an Aboriginal Art Gallery displaying contemporary works by Aboriginal artists, and a Bush Cafe serving breakfast and lunch classics and excellent cakes. Pick up a slice and a coffee for your trip back to the city.

    Start planning the ultimate wellness escape in Gippsland Lakes at visitgippsland.com.au.