Hidden Coastal Food Gems in Victoria

Victoria’s coastline is full of dramatic beauty—windswept beaches, rocky cliffs, and calm coves that feel like they’ve been plucked from a postcard. But beyond the views, something else quietly shines: its food. Tucked between the waves and winding roads are little gems—coastal eateries that don’t always make the glossy travel lists but serve up dishes that stay in your memory long after the sand is washed from your feet.

These places aren’t always fancy. Some are housed in weathered surf clubs, others in old boat sheds. What they have in common is soul—menus built around fresh local produce, settings that invite you to slow down, and a kind of warmth that only comes from genuine hospitality. If you’re looking for a meal with heart, Victoria’s coast has more than a few secrets to share.

Fish by Moonlight: The Wharf Local, Port Fairy

Port Fairy

In the historic fishing town of Port Fairy, The Wharf Local sits quietly by the Moyne River, blending into the old stonework and timber of the old wharf sheds. It’s a bit off the main tourist path, but that’s part of the charm. You’ll likely find a mix of salty fishermen, artists, and road-trippers sipping long blacks and sharing stories on the wooden deck.

Their menu is honest and simple: think house-made cakes, toasties with gooey cheese and local ham, and strong coffee that wakes you up in the best way. The views over the water are calming, especially in the early hours when everything still feels hushed. Come for the food, stay for the peace.

From Paddock to Pier: Merrijig Kitchen, Port Fairy

Also in Port Fairy—but hidden in plain sight inside an old weatherboard inn—is Merrijig Kitchen, a quietly celebrated dining spot with a hyper-local focus. Everything, from the olive oil to the meat, is sourced within a short radius. It’s not just a meal; it’s a reflection of place.

Dinner here feels like being welcomed into someone’s home. Menus are handwritten daily depending on what the local growers bring in. One night, it might be slow-roasted lamb with garden herbs. The next is freshly caught flathead with lemon butter and charred greens. It’s intimate, a bit rustic, and unforgettable.

A Mornington Peninsula Secret: The Somers General

Somers, tucked gently between the more popular towns of Hastings and Flinders, is the kind of beachside village you could drive past without realising. And that’s exactly why The Somers General has managed to keep its low-key magic. From the outside, it looks like a classic corner store. Step inside, and it’s a coastal café-meets-deli bursting with charm.

Grab a table on the deck, let the sea breeze do its thing, and tuck into a flaky croissant, smashed peas on toast with goat’s cheese, or their cult-favourite breakfast roll. Locals pass through for their morning brew, often in sandy thongs and sunhats. And if you linger long enough, you’ll catch yourself thinking: this is what weekends were made for.

Tidal Treats: Coffin Sally, Port Campbell

You wouldn’t expect one of Victoria’s best pizzas to be hiding in a tiny town along the Great Ocean Road, but here we are. Coffin Sally—cheeky name and all—is a tucked-away bar and pizza joint that’s made a name for itself through word-of-mouth alone.

Set inside a narrow heritage building with moody lighting and vintage décor, the atmosphere hits somewhere between beach town cool and Melbourne laneway bar. The wood-fired pizzas are the stars—crisp, smoky, generously topped, and perfect after a day exploring the Twelve Apostles or nearby Loch Ard Gorge. Order the pear, blue cheese and walnut combo if you’re feeling adventurous.

Gippsland’s Coastal Farmhouse: Long Paddock, Lindenow

Gippsland’s Coastal Farmhouse

Although technically inland from the coast, Long Paddock in Lindenow is too good to leave off this list. Just a short detour from the Gippsland Lakes, it captures the spirit of coastal living through its ingredients—much of which comes from local waters and surrounding farmlands.

This café and bakery is co-run by chefs who spent years in Melbourne’s top restaurants before choosing a slower, simpler life. Their bread is fermented the old-fashioned way, and their tarts are made with seasonal fruit from nearby orchards. It’s the kind of place that feeds both your belly and your sense of belonging.

Sweet Simplicity: Aegean Whispers in Apollo Bay

Apollo Bay has plenty of busy eateries, but wander just a little away from the main drag, and you’ll stumble upon a quiet, humble Greek bakery that doesn’t shout for attention. Aegean Whispers (locals know it, but few tourists find it) is where you go for flaky spanakopita, melt-in-your-mouth baklava, and lovingly brewed Greek coffee.

It’s not trendy or modern—it’s better. It feels like walking into someone’s family kitchen, where the radio hums softly in the background and the pastries are always warm. If you’re lucky, you might catch the owner sharing stories about the recipe’s roots while you sip on your coffee. This is the kind of hidden gem that gives Australian beachside dining its unique, heartfelt charm.

Explore More