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 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.

Want to see more stories from Australian Traveller in your Google search results?

  1. Click here to set Australian Traveller as a preferred source.
  2. Tick the box next to "Australian Traveller". That's it.
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
hero media

Your guide to the ultimate Melbourne weekend

Credit: Visit Victoria

    Kate Bettes Kate Bettes
    Here’s how to turn your next work trip into a Melbourne city break, with market lunches, rooftop bars and gallery visits fitting neatly around the odd meeting or two.

    A long weekend in Melbourne is an easy sell. Begin with a coffee prepared with the precision of a laboratory experiment, before disappearing down the rabbit warren of graffiti-covered laneways. Explore the cutting edge of Australian art and culture in museums, and spend sunsets with a rooftop cocktail in hand.

    Follow our guide to the perfect weekend stay in Victoria’s capital.

    Where to stay

    lyf on Elizabeth Melbourne

    Modern living space at lyf on Elizabeth Melbourne, the perfect base for the ultimate Melbourne weekend.
    Explore Melbourne from the perfect base.

    Make the short stroll from Melbourne Central Station towards Queen Victoria Market to arrive at lyf on Elizabeth Melbourne, a 90-room hotel whose communal spaces are a siren call for remote workers and travellers alike. Parked in the free tram zone and right beside Queen Victoria Market, it’s as central as it gets.

    Designed by DKO Architects inside a heritage 1975 building, lyf’s interiors lean into warm Japandi-like styling, colourful art and flexible shared spaces. Whether you’re settling into the Collab workspaces, cooking in the Bond communal kitchen, squeezing in a workout at Burn gym or catching up on laundry at Wash & Hang, the hotel is built around sharing and spontaneous connections.

    Where to eat

    Bonnibel

    A juicy burger and crispy fries from Bonnibel, a delicious stop on the ultimate Melbourne weekend.
    Power your day with Melbourne’s best flavours.

    First stop is lyf on Elizabeth Melbourne’s neighbourhood kitchen and bar, Bonnibel. Like any Melbourne spot worth its truffle salt, Bonnibel serves a cracking coffee alongside an all-day menu that runs the gamut from barbecue beef brisket benedict with jalapeño salsa and gochujang hollandaise to coconut chia nourish bowls.

    Bond

    Contemporary dining at Bond's Kitchen.
    Take your Queen Vic finds from market to plate.

    If the freshly baked sourdough, local produce and fresh fruit on offer at Queen Victoria Market have your fingers twitching towards your wallet, no need to hold back. Pick up, then head back to lyf’s Bond communal kitchen to cook it yourself. Fully equipped, it’s designed for guests to prepare meals together – and if you forget that dukkah for your avo and eggs, Queen Vic is only next door.

    Soi38

    Stretch your legs and make your way to Soi 38, one of Melbourne’s favourite Thai lunch spots. Specialising in street food-style dishes, the sprawling menu can feel as busy as a Bangkok market. Just know that the boat noodles are a must, alongside the Crying Tiger with marinated Black Angus brisket, crispy pork belly with house dipping sauce and a glass of sweet pink nom yen.

    Shanghai Street

    Shanghai Street Melbourne
    Stop by for Melbourne’s famous dumplings. (Credit: Alpha)

    At Shanghai Street, order the xiao long bao as soon as you sit down at this cult restaurant; the delicate-skinned soup dumplings remain its signature. Don’t overlook the crispy-bottomed pan-fried pork buns or the homemade dumplings, served boiled, pan-fried or coated in chilli oil.

    Where to drink

    Fleet Rooftop Bar

    Sitting 22 floors above Flinders Street, Fleet Rooftop Bar pairs Southbank views with one of the city’s best rum selections. Thanks to its retractable roof and glass panelling, the terrace works in Melbourne’s famously unpredictable weather. If rum isn’t your thing, flag down the martini trolley for a classic, oyster shell or olive leaf martini, then settle in with snacks like torched salmon caviar.

    Goldilocks Rooftop Bar

    Drinks at Goldilocks Rooftop Bar, a must-visit for the ultimate Melbourne weekend.
    Raise a glass above the city.

    Hidden above the Denyers Building, Goldilocks Rooftop Bar is one of the CBD’s favourite spots for bottomless brunch. Expect shared plates of spinach and mushroom bao, fried chicken ribs and xiao long bao alongside free-flowing mimosas, peach and yuzu spritzes, Aperol spritzes and Bloody Shiraz jugs. It’s just right for a long afternoon in the city.

    Fifty-five Bar

    Swap rooftop views for basement vibes at Fifty-five Bar, where dim lighting, rotating craft beers and DJs create one of the CBD’s cosiest late-night hangouts. The cocktail list is just as fun, with drinks like the Silk Road Sour, made with pomegranate molasses and sumac, and frozen white peach cosmos.

    Things to do

    Free City Circle Tram

    The City Circle Tram passing along Swanston Street, an iconic sight on the ultimate Melbourne weekender.
    Travel between landmarks for free. (Credit: Visit Vic)

    Say hello to every Melbourne traveller’s new best friend, the free City Circle Tram. This magic carpet of Melbourne transport loops around the CBD and Docklands, getting you from landmark to landmark without dropping a cent.

    Melbourne Central

    Coop's Shot Tower at Melbourne Central
    Shop until your drop. (Credit: Visit Vic)

    Carve a chunk of time out of your schedule because all work and no play makes anyone a dull Melburnian. Instead, visit Melbourne Central to crack on with vintage shopping, duck into colourful laneways, wander through the grand 19th-century arcades and get to know its many museums. The architecture and people-watching aren’t too shabby either, whether you’re watching the crowds spill out of Flinders Street Station or gathering in Federation Square.

    National Gallery of Victoria (NGV) – new Cartier exhibition

    Striking artwork inside the National Gallery of Victoria's stunning red gallery.
    Explore one of Melbourne’s must-see exhibitions. (Credit: Visit Victoria)

    The jewel in Melbourne’s art scene, the NGV has welcomed one of its most glittering exhibitions yet: Cartier. Created by London’s V&A, it showcases jewels worn by some of history’s greatest divas, from Elizabeth Taylor and Rihanna to Princess Margaret and the Duchess of Windsor. Sketchbooks, photographs and original designs from the Cartier archives reveal the skill behind the sparkle.

    Explore Melbourne’s arty laneways

    Colourful street art lining Hosier Lane, a vibrant highlight of the ultimate Melbourne weekend.
    Follow the city’s vibrant street art trail. (Credit: Visit Victoria)

    Start at Hosier Lane, the undisputed heart of Melbourne’s laneway art scene, where fresh murals appear thick and fast. From there, wander over to the music-themed AC/DC Lane, then duck into Union Lane, where independent artists constantly layer new works over old.

    Start planning your ultimate Melbourne weekender at discoverasr.com.