This page covers Seafood Restaurants in Melbourne and suburbs.

Find Restaurants Easily!
OnlyMelbourne recommends...
bookarestaurant.comfast | easy | free | instantly confirmed

make a booking - powered by

 3 Station Pier 3 Station Pier
Distinctive in style and taste, sophisticated or relaxed, 3 Station Pier offers sumptuous food, an extensive wine list and individual service, making each visit an experience to remember. An exciting modern Australian style menu that includes a selection of the freshest fish.B Read more..

View Profile | Port Melbourne

 Anchorage Restaurant Anchorage Restaurant
Anchorage Restaurant has been providing award winning food with beautiful views of the bay and Melbourne city skyline for over 30 years. New owners Shane & Andrew have refurbished the restaurant with new interior, new chef and new menu. The Anchorage is also the perfect venue Read more..

View Profile | Williamstown

 Brighton Savoy Seaview Restaurant Brighton Savoy Seaview Restaurant
The Brighton Savoy Seaview Restaurant & Bar overlooking the bay in Brighton is open 7 nights a week for Dinner from 5.00pm. Commence your night with a refreshing beverage whilst the sun sets over the bay, and then settle in to a menu offering a sumptuous selection of both Euro Read more..

View Profile | Brighton

 British Style Fish and Chips British Style Fish and Chips
"Britsh Style" is a new fish and chip shop/cafe, based on the old style English chippie. Only fresh fish (not frozen or pre cooked) and chips made at the shop. Add mushy peas, Yorkshire fish cakes, Haggis and black pudding plus kippers, pickled eggs etc, you get the picture. Read more..

View Profile | Dandenong

 Cerberus Beach House Cerberus Beach House
The Cerberus Beach House overlooks one of the most spectacular bays just over 20km south of Melbourne. Cerberus Cafe Restaurant is a cafe downstairs and restaurant upstairs in a restored boatshed near the Blackrock yacht club, with views of Half Moon Bay and the beach. The Read more..

View Profile | Black Rock

 Esposito Esposito
Esposito at Toofey’s The cuisine of Chef Maurice Esposito is an evolving journey. With the mastery of French technique applied to his interpretation of Italian cuisine. Esposito brings an eloquence and imagination to the plate. The focus is seafood, but not exclusively. Land a Read more..

View Profile | Carlton

 Finz Seafood Restaurant Finz Seafood Restaurant
Opening in 2005, Finz is a modern Seafood restaurant split over two levels of dinning, on beach road Sandringham. Offering an upstairs formal dinning area with sweeping bay views and a casual relaxed café bar downstairs offering a modern café menu. Behind Finz ( Michael & D Read more..

View Profile | Sandringham

 Fish - Seafood Grill & Rotisserie Fish - Seafood Grill & Rotisserie
Fish - Seafood Grill & Rotisserie is a Waterfront Seafood Restaurant that can cater to Private Functions, offering outdoor dining. Experience succulent fish – everything from Blue Eye to Snapper -cooked in the unique Rotisserie oven. Order a live barramundi straight from the t Read more..

View Profile | Docklands

 Fisherman's Pier Fisherman's Pier
Perched over the water in the heart of Geelong’s stunning waterfront, Fishermen’s Pier is an essential stop when visiting the Bellarine or before driving down the Great Ocean Road. With an emphasis on fresh, local produce the menu changes daily according to market availability Read more..

View Profile | Geelong

 Ink Bar and Restaurant Ink Bar and Restaurant
Ink Bar & Restaurant's passion for fresh, high-quality seafood continues, with a unique selection of traditional and modern dishes, earning its place as one of Melbourne’s leading seafood restaurants. Located on the city fringe, Ink enjoys a prominent location on the corner of Read more..

View Profile | Fitzroy North

 King's Steak & Seafood Bar King's Steak & Seafood Bar
King's Steak & Seafood Bar is an authentic steak and seafood restaurant located near the corner of Little Bourke Street at 209 King Street, Melbourne. Acclaimed chef Parry serving modern Australian cuisine We offer special catering for 20 to upto 120 people. Our chefs work Read more..

View Profile | Melbourne

 Little Blue Restaurant Little Blue Restaurant
Little Blue sits neatly behind the St Kilda Pier Kiosk and is named after the colony of 1000 little blue penguins nearby. It boasts some of the best views in Melbourne, with it's modern design, sleek interior and frameless / expansive windows to let you truly capture the momen Read more..

View Profile | St Kilda

 Lobster Cave Seafood Restaurant Lobster Cave Seafood Restaurant
The Lobster Cave Seafood Restaurant is one of Melbourne’s finest seafood restaurants offering an intimate, contemporary dining experience! The Lobster Cave offers the freshest and highest quality succulent gourmet seafood dishes, fine wines and excellent service for which it i Read more..

View Profile | Beaumaris

 Oceanview Fish and Chips Shop Oceanview Fish and Chips Shop
Enjoy fresh, fast and friendly service at Oceanview Fish and Chips Shop in Ocean Grove. -:- Take away business. -:- Good quality service -:- Fast and friendly service -:- Seating area to eat your meal Tables & Chairs outside to eat your meal -:- Hamburgers -:- Souvla Read more..

View Profile | Ocean Grove

 Oyster - Mt Waverley Oyster - Mt Waverley
New name (was Bozzies) after being taken over by the team from the Melbourne Oyster Bar. The food we serve gives our customers quality and value with welcoming hospitality and a sense of eating out in comfort and style, run by people who care! Link is old web site but new one c Read more..

View Profile | Mount Waverley

 Oyster Little Bourke Oyster Little Bourke
As its name implies, Oyster Little Bourke, or simply Oyster, serves freshly shucked Australian oysters with the finest of ingredients. But as its head chef Joseph Vargetto (formerly Crown Casino’s executive sous chef) and partners restaurateur Frank Wilden (The Venetian) and Luke Read more..

View Profile | Melbourne

 Paper Fish Paper Fish
Beachside, Stokehouse Precinct Paper Fish is the beachfront fish-and-chip kiosk that marks the first stage of Stokehouse St Kilda’s reopening. Ollie Hansford (Stokehouse Restaurant head chef) has created the menu. Beyond classics such as chips (crinkle cut with house seaso Read more..

View Profile | St Kilda

 Red Mullet | Fishcaf Red Mullet | Fishcaf
Red Mullet Fishcaf's aim is to provide outstanding value and the very best quality seafood delicacies without compromise. To achieve this, they use only the freshest ingredients and cook to order. Using only fresh, cholesterol free, 100% Cottonseed Oil and all sea food is cook Read more..

View Profile | Malvern

 Richmond Oysters Richmond Oysters
Richmond Oysters, located in Church Street Richmond has been one of Melbourne’s leading seafood wholesalers and retailers for over 50 years. Ranging from fresh fish and sauces, to shellfish and oysters, Richmond Oysters is one of Melbourne's freshest quality seafood suppliers Read more..

View Profile | Richmond

 Richmond Seafood Tavern Richmond Seafood Tavern
The Richmond Seafood Tavern was established in 2004 in the back streets of Richmond by Danny Cecchi. Danny began working for John Rubira at Rubira's Restaurant in Nth Fitzroy in 1995 where he developed his passion for the Seafood Restaurant Business. The Richmond Seafood Ta Read more..

View Profile | Richmond

 Rivers Restaurant & Bar Rivers Restaurant & Bar
Rivers Restaurant & Bar is coming soon to Pier 35 Marina, Port Melbourne! Read more..

View Profile | Port Melbourne

 Saint Peter’s Restaurant & Bar Saint Peter’s Restaurant & Bar
Saint Peter’s Restaurant & Bar is primarily a regional Italian restaurant, with a strong focus on sustainable and seasonality menu, located in the Hero Building on Russell St, Melbourne. A relaxed, smart dining experience that serves as a home-away-from-home, Saint Peter’s is Read more..

View Profile | Melbourne

 Sea Salt Seafood Restaurant Sea Salt Seafood Restaurant
Sea Salt, a seafood restaurant and takeaway in Australia offers the best quality seafood including sushi, fish and chips. We provide customers with the tastiest and finest quality seafood - including King George Whiting, Flake, Rockling, Salmon, Tuna, Calamari, Prawns and mor Read more..

View Profile | Melbourne

 The Atlantic The Atlantic
The Atlantic is inspired by the famous New York meat packing district and the hustle and bustle of the fish markets of years gone by, in New York and Chicago. With an uncompromising focus on excellence – our seafood is sourced from Australia’s very best producers, it is this s Read more..

View Profile | Southbank

 The Rocks The Rocks
Established in November 2001, the rocks offers the mornington peninsula a unique fresh air dining experience with an absolute waterfront setting. Two separate dining environments, the dining room and the covered deck, provide the perfect location to celebrate life. The rock Read more..

View Profile | Mornington

 The Strand Seafood Restaurant The Strand Seafood Restaurant
Located on the shores of historic Hobson’s Bay, The Strand combines Melbourne’s freshest seafood with friendly service and an elegant ambience. Covering two floors, The Strand is the ideal place for intimate dining as well as the best choice for your next function. Our a la ca Read more..

View Profile | Williamstown

 The Waterfront Restaurant & Bar The Waterfront Restaurant & Bar
Easy To Find. We're the crown jewel among hotels on the waterfront in Geelong, complete with gorgeous views of Corio Bay. Enjoy our fantastic location close to Westfield Geelong Shopping Centre, exciting markets, and local attractions like the historic Eastern Beach, the Great Oc Read more..

View Profile | Geelong

 Trademark Fishcaf Trademark Fishcaf
Back boned by a team exceeding decades of experience both locally and abroad Trademark is the perfect restaurant for a midweek meal or special event. Whether you fancy calamari, salmon, prawns, snapper, mussels, octopus, oysters or the seasonal offerings from the Specials Boar Read more..

View Profile | Clifton Hill

 Wildfish Wildfish
The thoughtfully planned ''wildfish' Restaurant has been perfectly positioned right on the harbour in the beautiful little fishing village and trendy resort of Port Albert. It's easy to spend all afternoon sitting on the deck overlooking the water or snuggled up inside near th Read more..

View Profile | Port Albert

Advertising | Go To Top of Page

Stay Tuned | Free Newsletter

Want all the latest Melbourne events and activities straight to your inbox?

Subscribe to our FREE weekly newsletter below to keep up to date with all the best events & activities for Melbourne. Newsletters are sent once a week every Tuesday!

Email Address*:

Melbourne * Requires confirmation Read FAQ | Read This Week's Newsletter
Facebook Twitter Google+ YouTube Instagram
See Events in June >

The Kid's Magic Gala
View The Kid's Magic Gala
Starring the Festivals finest kids entertainers The festival’s finest family magicians join | Read On..

The Fairy Magic Show
View The Fairy Magic Show
PERFECT SCHOOL HOLIDAY FAIRY FUN! Wear your favourite FAIRY DRESS and FAIRY WINGS and enjoy a | Read On..

The Confidence Artist
View The Confidence Artist
Nicholas J. Johnson is a liar and a cheat. Join him for this crash course in con artistry as | Read On..

Meta Illusion with E G Lee
View Meta Illusion with E G Lee
ILLUSIONIST EG (Eun Gyeol Lee) has popularised Magic and lead the Magic genre in Korea since | Read On..

Joshua Jay - star of 'Fool Us' - Live Magic
View Joshua Jay - star of 'Fool Us' - Live Magic
Joshua Jay is one of magic’s most revered performers and creators, and he has appeared on stages in | Read On..

Klika | Australian Online Department Store
View Klika | Australian Online Department Store
Klika has over 6,000 products for shoppers covering everything from fitness equipment, tools, home | Read On..

This Is Magic!
View This Is Magic!
THIS IS MAGIC! Starring Tim Ellis and Natalie You’ll see a girl LEVITATE right before your | Read On..

A Fine Romance: The Magic of Fred Astaire
View A Fine Romance:  The Magic of Fred Astaire
‘Can’t sing, can’t act, slightly balding, can dance a little.’ After playing to full houses and | Read On..

The Eagles Story - Live
View The Eagles Story - Live
The legend that is The Eagles now lives on through The Eagles Story. In a musical landscape | Read On..

Melbourne's Exclusive Magic Show
View Melbourne's Exclusive Magic Show
Witness Impossible Occurrences, one of Melbourne's most exclusive attractions. Award winning | Read On..

Greek Tavern Night | Saturday Nights
View Greek Tavern Night | Saturday Nights
Melbourne's best traditional GREEK night with live music, entertainment, dancing and Mediterranean | Read On..

Check Out
Aladdin – The Musical
View Aladdin – The Musical
Disney’s ALADDIN is the must-see show of the year and “Broadway’s biggest new hit! (Entertainment Weekly) From the producer of The Lion King, the | Read On..

Circus Oz - Model Citizens
View Circus Oz - Model Citizens
20 JUNE - 16 JULY Under the BIG TOP Circus Oz returns to Melbourne for our annual Winter spectacle, presenting MODEL CITZENS under the heated | Read On..

Mel's Pick
Bug Lab: Little Bugs, Super Powers
View Bug Lab: Little Bugs, Super Powers
Behold the marvels of the invertebrate world as giant bugs take over Melbourne Museum! Inspired | Read On..

Van Gogh and the Seasons
View Van Gogh and the Seasons
Melbourne Winter Masterpieces 2017 NGV - National Gallery of Victoria 28 April - 9 July 2017 | Read On..