Discover the 11 best seaside towns for mouth-watering seafood

hero media
From rustic oyster shacks to smart casual beachside restaurants specialising in pipis, these 11 seaside towns give local seafood the royal treatment it deserves.

Home to an encyclopaedic range of fresh seafood envied worldwide, Australia’s coastline is the gift that keeps on giving. And while our state capitals are typically lavished with attention for their creative treatment of seafood, seaside towns across the country have slowly become destination dining spots in their own right, enabling diners to devour the freshest oysters, octopus, mussels, abalone and prawns you can get. Here are 11 of the best.

1. Apollo Bay, Vic

the exterior of al fresco seafood feast at the Apollo Bay Fishermen’s Co-op
Enjoy an al fresco seafood feast at the Apollo Bay Fishermen’s Co-op. (Image: Visit Victoria)

Home to a cluster of cute cafes, boutiques and cosy pubs, this little seaside village is a prime pitstop for those tackling the Great Ocean Road.

It also just so happens to be the crayfish capital of the state and a haven for those seeking wildly fresh seafood.

The annual Apollo Bay Seafood Festival is a major drawcard, but you’ll find a seafood bounty here year-round. Sample Apollo Bay Bakery’s famous scallop pie, stuffed with whole Bass Strait scallops and roe. Unwrap a portion of Apollo Bay Seafood Cafe’s fish and chips with your toes in the sand of the village’s eponymous beach.

Wander to the edge of town for sunset and an al fresco seafood feast at the Apollo Bay Fishermen’s Co-op. Or go upscale and out of town to visit Chris’s Beacon Point Restaurant, known for its seafood-leaning menu and beautiful views.

2. St Helens, Tas

boats docked at Georges Bay, St Helens
St Helens is a seafood powerhouse. (Image: Flow Mountain Bike)

The state’s saltwater game-fishing capital and an area known for its crays, St Helens in North East Tasmania, is a seafood powerhouse, not least because it boasts a wild array of dining options.

From humble waterfront fish punts where you can purchase fish freshly plucked from the ocean, or enjoy hot salty chips and battered fish, through to fine dining French restaurants that capitalise on the rich local oceanic pickings. Or cast your own line on a fishing charter.

Sea urchin is also commercially harvested in these parts, but it can be tricky to locate.

3. Portarlington, Vic

an aerial view of the Portarlington Pier
The seaside town of Portarlington is a haven for seafood. (Image: Visit Victoria)

The beautiful Bellarine is often overlooked in favour of its more swanky wine country cousin, the Mornington, which sits on the other side of Port Phillip Bay. But here you can expect the same alluring mix of hotels, restaurants and cellar doors, in addition to a thriving seafood industry.

In particular, Portarlington is known as the mussel capital of Victoria, if not the country, harvesting 60 per cent of Australia’s mussels. Gorge on these plump, sweet molluscs at rustic foreshore cafe The Little Mussel; pick up a couple of freshly farmed kilos to take home and lavish with butter, garlic and white wine from pier pop-up Mr Mussel; or head straight to the source with local farmer Lance and harvest (then devour) some for yourself.

Come January, the town celebrates these little bivalves with its annual Portarlington Mussel Festival.

4. Port Lincoln, SA

the Port Lincoln marina at sunset
Port Lincoln is known as the seafood capital of Australia. (Image: Isaac Forman)

Okay, technically speaking, it’s not a town, but it would be practically sacrilegious to pay homage to Australia’s best seafood spots without naming Port Lincoln.

Located on the biggest natural harbour in the country, and home to the largest commercial fishing fleet in the southern hemisphere, it’s known as the seafood capital of Australia.

In fact, the entire Eyre Peninsula has been referenced as Australia’s so-called ‘seafood frontier’ and is a dreamy little spot for a seafood safari.

The range of local catch here is huge, with everything from bluefin tuna to abalone, sand crabs, scallops, octopus, kingfish, sardines and more, sourced from the cool depths of Boston Bay.

Savour freshly shucked oysters and fish dressed up in every which way – from curries to risotto to a simple pan-sear – at Fumo 28. Demolish a seafood platter at Del Giorno’s. Or experience true ocean-to-plate dining at The Fresh Fish Place’s in-house eatery.

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

AI Prompt

5. Yamba, NSW

sunrise at Yamba Beach, NSW
Cruisy coastal vibes are one of Yamba’s main drawcards. (Image: Destination NSW)

This unassuming little town on the NSW north coast has long drawn keen surfers and in-the-know holidaymakers for its beautiful beaches and cruisy coastal vibes. Yet, perhaps its biggest draw is hidden in plain sight.

Part of the most productive fishing region in the state, the Clarence Valley, as well as NSW’s largest fishermen’s co-op, a trip to Yamba is a seafood lover’s dream.

Highlights include octopus, of which Yamba is the biggest producer on the East Coast, and the famous local Yamba king prawns.

But you can also find a whole host of other seafood here, from ocean school whiting to blue spotted flathead, Balmain bugs and the sweet Clarence River school prawns.

Keen anglers will have ample opportunity to land their own catch, whether deep-sea fishing or casting off from the beach or estuary. Or take the more relaxing route to a fish supper at one of the town’s stellar local restaurants.

6. Geraldton, WA

a rock lobster in Geraldton, WA
Geraldton is rich in rock lobsters. (Image: Tourism Western Australia)

A rising star in Western Australia’s tourism scene, in the belly of the state’s midwest, Geraldton still lies a touch under the radar. But its triple threat of beautiful beaches, wildly fresh seafood and rich Aboriginal culture has earned it a rightful place as one to watch.

Western rock lobster is prized in these parts, and the Geraldton Fishermen’s Co-operative (GFC) is the largest processor and exporter of rock lobsters in the world.

And 60 kilometres west of Geraldton lies an archipelago whose name graces countless fine dining restaurant menus across the country – the Abrolhos Islands.

These pristine isles harbour an abundant supply of wild saucer scallops, known in the industry as some of the chunkiest, firmest and sweetest that exist.

Buy your rock lobster, octopus and pink snapper straight off the boat at Brolos Fresh, on the harbour, or head to neighbour Barnacles on the Wharf for freshly cooked fish and chips or the signature lobster roll.

7. Port Douglas, Qld

a beach in Port Douglas, QLD
Port Douglas packs a delicious punch. (Image: Tourism and Events Queensland)

Don’t be deceived by Port Douglas’ small size. This tiny tropical town packs a delicious punch when it comes to impressive food and wine experiences. And beautifully prepared seafood is where Port Douglas really shines.

Salsa is a firm local favourite, and Nautilus, with its secluded deck enveloped by lush greenery and seafood-forward degustation menu, is another frontrunner. Melaleuca, meanwhile, is the place to go for Asian-inspired seafood dishes and a modern indoor-outdoor dining space.

Mud crabs are something of a local delicacy, in their plumpest prime from August through summer. You’ll find them on many local restaurant menus, but Wrasse & Roe is known for doing a mean wok-tossed, chilli-laced rendition.

More intrepid travellers can head out and comb the coastline for muddies themselves, or try spearfishing under the expert guidance of Kuku Yalanji elders.

8. Mooloolaba, Qld

spanner crabs in Mooloolaba
Spanner crabs are harvested in the pristine waters of Mooloolaba. (Image: Tourism and Events Queensland)

A holiday on the Sunny Coast promises the holy trinity of surefire summer holidays: Tiffany Blue waters lapped by white sands, warmly welcoming towns and a glut of great local seafood.

While you can find all kinds of crustaceans and fish (think swordfish, calamari, goldband snapper, oysters and Balmain bugs) on this iconic stretch of Aussie coastline, the jewel in this town’s crown is, without doubt, the Mooloolaba king prawn. Such is the pride in this locally sourced prawn that in 2008, locals gave these crustaceans a rebrand, changing the name from ‘eastern king prawn’.

Feast on plate loads of these juicy, moreish and delicately sweet fruits of the sea at perennially popular haunt Prawn Star. Putting a whole new spin on the term ‘trawler to table’, this wharf-based eatery features a pared-back menu, serving up cold seafood platters (prawns, oyster, crayfish, bugs and sashimi salmon only) from the seats of its permanently moored floating restaurant, housed within a bespoke timber fishing trawler.

Mooloolaba is graced with plenty of top-notch dining options, many of which feature seafood heavily.

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

9. Stanley, Tas

the Hursey Seafoods in Tas
Order freshly caught crayfish at Hursey Seafoods. (Image: Lusy Productions)

With its trademark cool, clean air and waters, it’s practically a given that Tassie would offer gold-standard seafood to boot.

A state that lives and breathes the ‘locally sourced’ mantra, you could head in almost any direction and find fresh seafood still dripping with saltwater. But Stanley in the isle’s remote northwestern corner is a standout for three reasons: oysters, abalone and crayfish.

Tasmania has the world’s largest wild abalone fishery, responsible for some 25 per cent of the total annual global production – yet much of it is exported. At Hursey Seafoods, however, this revered mollusc is on high rotation, pan-seared and drenched in garlic butter. Freshly caught crayfish is another speciality here, as the large fibreglass cray on its roof attests.

Tarkine Fresh Oysters in neighbouring Smithton is home to seriously fresh oysters, best devoured in a ‘Tarkine Taster’ with 12 different toppings.

10. Narooma, NSW

fresh oysters at the Narooma Oyster Festival
Don’t pass up the chance to slurp fresh oysters. (Image: Narooma Oyster Festival)

Surrounded by ocean, lakes and rivers, Narooma is an obvious candidate for seafood supremacy. And with its sailboats bobbing around in the marina, pelicans gliding overhead, and oyster sheds tucked in by the water’s edge, this sleepy town in southern New South Wales is easy on the eye too.

As the annual Narooma Oyster Festival might suggest, the briny bivalves are a staple here, and there are a number of oyster farm gates to visit. Narooma Bridge Oysters is a rustic little spot right next to the water’s edge, with supremely fresh takeaway oysters on offer.

For something a little more upscale, pull up a pew at The Oyster Farmer’s Daughter, which offers cocktails, a smattering of hot seafood dishes and occasional live music.

With a fleet of new eateries opened by hospo heavyweight Merivale in 2021, including scenic seafood-centred The Quarterdeck, the region’s allure has dialled up a few notches.

11. Goolwa, SA

a dining setup at Kuti Shack overlooking Goolwa Beach
Dine on Goolwa pipis at Kuti Shack. (Image: South Australian Tourism Commission / Fleurieu Peninsula Tourism)

The bountiful Fleurieu Peninsula strikes again. Beyond its booming boutique wine industry and long-cemented paddock-to-plate dining philosophy, this bucolic maritime region has yet another string to its bow: pipis.

At smart-casual restaurant Kuti Shack, nestled in the dunes at Goolwa Beach, overlooking the very stretch of sand where it hand harvests the Goolwa pipi, these slightly sweet, slightly nutty plump little bivalves are afforded the special treatment they deserve.

Dine on crowd-pleasing pipi linguine, pipis drenched in XO sauce, or any number of other seasonal catches such as flathead tacos, kingfish sashimi or tiger prawn gow gee.

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.
Chloe Cann
Chloe Cann is an award-winning freelance travel and food writer, born in England, based in Melbourne and Roman by adoption. Since honing her skills at City St George's, University of London with a master's degree in journalism, she's been writing almost exclusively about travel for more than a decade, and has worked in-house at newspapers and travel magazines in London, Phnom Penh, Sydney and Melbourne. Through a mixture of work and pleasure, she's been fortunate enough to visit 80 countries to date, though there are many more that she is itching to reach. While the strength of a region's food scene tends to dictate the location of her next trip, she can be equally swayed by the promise of interesting landscapes and offbeat experiences. And with a small person now in tow, travel looks a little different these days, but it remains at the front of her mind.
View profile and articles
hero media

3 vintage train journeys to step back in time and explore NSW

(Credit: Krista Eppelstun)

From country landscapes to the coast, Vintage Rail Journeys blends the grandeur of the golden age of rail travel with immersive local experiences.

Travelling aboard the historic Southern Aurora train is the ultimate scenic journey through regional NSW. Operated by Vintage Rail Journeys, the former Southern Aurora is a step back in time, from the lovingly restored carriages to the Off Train Experiences that spotlight local history, artisanal crafts and regional producers.

Once the overnight express that ferried passengers between Sydney and Melbourne throughout the 1960s, this train has been revived to its former mid-century glory, from the cabin layouts to the original lettering. Today, the train takes passengers on scenic and historic five-day journeys – starting and ending in Sydney – through three distinct regions of NSW: The Riverina, Golden West and North Coast.

Vintage Rail Journeys Southern Aurora train carriage
Be transported into the golden age of travel. (Credit: Krista Eppelstun)

One of the most magical parts of travelling with Vintage Rail Journeys is waking up on the train. Each night, the train stables at a station so guests can enjoy a restful night’s sleep in stillness, before departing again at dawn. Passengers awake to the gentle motion of the carriage, flicking open the blinds to watch the landscape unfold at sunrise. There is no better way to start the day.

The onboard experience come evening time is just as picturesque. Guests enjoy the all-inclusive food and beverages, nursing cocktails in the Art Deco-inspired lounge carriage or lingering over a three-course dinner in the dining carriage. Outside the window, Eastern grey kangaroos bound across open plains and flocks of cockatoos scatter from the gumtrees. It’s an old-world way of travelling, a slower pace that’s increasingly rare amid the frenzy of modern life. From coastal sojourns to adventures through agrarian landscapes, these are the multi-day Vintage Rail Journeys itineraries transporting guests back in time.

The Riverina

Vintage Rail Journeys Southern Aurora train travelling through nsw
Travel through the agricultural heartland of NSW. (Credit: Krista Eppelstun)

The Riverina is the agricultural heartland of NSW. Over five days, Vintage Rail Journeys takes passengers through the region to experience its celebrated produce, wines and local history. Travelling in a loop through the Central West, guests can sample sweets at the Junee Liquorice & Chocolate Factory, housed inside a former flour mill, tour an olive grove alongside a second-generation olive farmer, and enjoy tastings at family-owned wineries where the grapes are harvested mere metres away.

The Riverina is also a region shaped by passionate local historians. The Fairground Follies museum in Bowral houses one of the world’s largest collections of mechanical music and carnival memorabilia – a riot of colour and nostalgia tucked away where you’d least expect it. Meanwhile, Temora Rural Museum offers a glimpse into the history of everyday life in rural NSW. It’s home to the NSW & ACT Ambulance Museum (yes, a museum within a museum), packed with ambulances that span the past 120 years (including horse-drawn!). And seeing it all aboard a vintage train makes it feel not just like you’re visiting history, but living inside of it.

North Coast

Forest Sky Pier
Take in the views from Forest Sky Pier. (Credit: Destination NSW)

This five-day journey is all about ocean views and slowing down in tune with the rhythm of coastal life. As you make your way north from Sydney, the water is never too far from sight, whether Vintage Rail Journeys is tracing the Gloucester River or travelling alongside sweeping stretches of coastline. You’ll want to sit by a window as the train passes through the Coffs Harbour region – it’s one of the most scenic stretches of the whole journey.

Guests can also disembark at Coffs Harbour to take in the beauty of the Great Dividing Range at the Forest Sky Pier – a surreal lookout point that looks like a runway disappearing into the sky. The train continues onward to Byron Bay, where guests can disembark to explore the iconic beach town at their own pace. And on the return journey to Sydney, keep your eyes peeled for dolphins – they’re known to frequent the Kooragang Wetlands near Newcastle, which guests visit on a lunch cruise on the final day.

Golden West

winery experience in new south wales
Jump off the train for a winery experience. (Credit: Krista Eppelstun)

Travelling through the Golden West by rail is like stepping into a Frederick McCubbin painting – a nod to the golden era of rail travel. This five-day journey evokes the era of Australian Impressionism, passing through some of the country’s most painterly landscapes while tracing a path through history.

Starting in Sydney, the train makes its way to the Hawkesbury River, where the train crosses a historic rail bridge over the bronze, glassy waters below. Guests disembark here to cruise the brackish inlet aboard a historic postal boat before returning to the train to continue into Gold Rush country. Ahead lie grand heritage towns and historic estates, including the 1870s Abercrombie House in Bathurst.

Special event journeys

meal onboard Vintage Rail Journeys Southern Aurora train
Enjoy all-inclusive dining and beverages on the way to special events. (Credit: Krista Eppelstun)

Regional NSW is home to some truly one-of-a-kind events, and Vintage Rail Journeys offers a memorable way to get there. Planning a trip to the Bathurst Repco 1000? Vintage Rail Journeys’ special itinerary combines accommodation, dining and transport into one seamless experience. Guests take the scenic route to Bathurst, where the train becomes a unique home base for the event, complete with transfers, all-inclusive dining and beverages, and three days of reserved grandstand seating before returning to Sydney Central Station.

For something a little more playful, guests can also join fellow Elvis enthusiasts on a special overnight journey to Parkes for the town’s iconic annual Elvis Festival. It’s a vintage rail journey – with a little added rock ‘n’ roll.

Step back into the golden age of rail travel at vintagerailjourneys.com.au.