Looking for Seafood Restaurants in Melbourne? Established in 2003 as Melbourne's best Seafood Restaurant finding service, this guide was created to connect users with dining options across Melbourne Suburbs and CBD that specialise in seafood dining. Boasting lists of restaurants that serve everything from seafood platters, Lobster, Oysters and Crab to Marinara, Paella, Seafood Buffets and even waterfront views. Our highly experienced restaurant reviewers have hand picked each restaurant based on their location, service and dining environment. We hope you enjoy!

Less

10 of the Best Seafood Restaurants Melbourne view map

  • Map Booking Anchorage Restaurant - Beachfront Restaurant Melbourne Anchorage Restaurant - Beachfront Restaurant Melbourne
    Anchorage Restaurant - Beachfront Restaurant Melbourne

    Set in an historic Williamstown boat shed with bay views of Melbourne a serene location on the marina and authentic nautical feel the Anchorage Restaurant is the perfect location for a delicious award winning dining experience with an emphasis on the freshest seafood. If youre planning a lovely private dinner a social function or a truly memorable wedding their experienced staff will ensure your occasion is one to remember.

    Williamstown, Victoria
  • Map Booking Bacash Restaurant - Melbourne Fish Restaurant Bacash Restaurant - Melbourne Fish Restaurant
    Bacash Restaurant - Melbourne Fish Restaurant

    Bacash is situated on Domain Rd South Yarra close to the CBD and only a short walk through the Botanical Gardens to the MCG and the Rod Laver Arena.Bacash Restaurant follows up on a reputation of fine seafood cooking earned at Michael and Fiona's first restaurant Toofey's. Michael and Fiona owned and operated Toofey's between 1989 and 2001 until they relocated to the more desirable surrounds of the beautiful Domain Road Village.Whilst at Toofey's Michael only cooked seafood and since opening Bacash he has diversified the menu to appeal to a wider clientele. His uncompromising approach to quality has led to the restaurant being awarded Chef's Hats in the Age Good Food Guide from 2005 through to the most recent 2014 edition.

    South Yarra, Victoria
  • Map Booking Box on Collins - Melbourne CBD Lobster Specialist Box on Collins - Melbourne CBD Lobster Specialist
    Box on Collins - Melbourne CBD Lobster Specialist

    Drawing from an abundance of luscious seafood fresh Australian produce and regional wineries The Box on Collins experience will be one you will always remember. Our creative team of chefs and dedicated floor staff ensure your meals are prepared to perfection and delivered to you within our cosmopolitan Collins street address. Locating us is also easy as we are next door to one of Melbourne's breathtaking landmark venues The Regent Theatre.The Box On Collins menu takes the experience one step further. You'll find a variety of fresh fish and shellfish preparations that draw upon coastal cultures Australia wide. And as always generous tempting specialities of beef game poultry along with vegetarian offerings abound when you crave a nonseafood fish.We use only the freshest highest quality seafood and only from sustainable stocks. Our emphasis on Australian produce also ensures flavourful seasonal dishes that translate beautifully into delicious main courses and entree dishes.Box on Collins Sample Set Function Menus

    Melbourne, Victoria
  • Map Booking The Atlantic - Waterfront Seafood Restaurant The Atlantic - Waterfront Seafood Restaurant
    The Atlantic - Waterfront Seafood Restaurant

    The Atlantic experience is designed for all the senses and can be enjoyed in many ways from the oyster bar and a la carte menus through to Donovan Cookes signature degustation menus.

    Southbank, Victoria
  • Map Booking Yaringa Marina Restaurant - Unique Seafood Dining Experience Yaringa Marina Restaurant - Unique Seafood Dining Experience
    Yaringa Marina Restaurant - Unique Seafood Dining Experience

    Yaringa Marina Restaurant is the centrepiece of Yaringas own Little Southbank a small waterside promenade overlooking boats and across the Bay to French Island Phillip Island.Offering waterfront dining at its very best the recently refurbished Yaringa Marina Restaurant is the jewel in the crown of Yaringas attractions for residents and Peninsula visitors alike. Regular patrons from near and afar praise it as a restaurant of the very highest quality.With its magnificent waterfront location comfortable new loungebar and new sophisticated dining setting Yaringa Marina Restaurant is more popular than ever with lovers of delicious food and affordable local wines. The Restaurant is open for lunch dinner all year round 7 days a week in summer and bookings are strongly advised.The easiest way to get to get there is to take Bungower Road from the Westernport Freeway towards Westernport Bay following the Marina signs.When you arrive youll find the staff friendly and the service outstanding. You can enjoy a prelunch or predinner drink taking in the views from the balcony or the new loungebar. If you prefer you can to go straight to your table and order an exciting cocktail a chilled Australian or imported beer or spirits. Wine is available by the glass or bottle from an extensive wine list. Nominated as one of the Peninsulas premier restaurants Yaringa is listed in The Age Good Food Guide and is widely acclaimed for its outstanding food and service.

    Somerville, Victoria
  • Map Booking Waterfront Seafood Bar Grill - Port Melbourne Waterfront Waterfront Seafood Bar Grill - Port Melbourne Waterfront
    Waterfront Seafood Bar Grill - Port Melbourne Waterfront

    Waterfront Port Melbourne RestaurantLocated in one of the most exclusive areas of Melbourne and surrounded by breathtaking panoramic views of Port Philip Bay Waterfront Port Melbourne is the perfect choice for your special occasion.Renowned for our stylish decor and first class service we will make your event memorable. Using only the finest produce from land to sea youre sure to be impressed.With panoramic opulent ocean vistas unique function dining is typified in this perfect dining space. The ocean vista offers up a myriad of delightful spectacles that are sure to grant visitors a real appreciation of the ocean that touches Port Melbourne this distinct restaurant area sits as a spectator on the oceans movements whilst guests are given the chance to simultaneously dine in style. With coral dcor and at the best position for all the ports views the restaurant qualifies with excellence in uniting function parties together for an allround quality portside experience.

    Port Melbourne, Victoria
  • Map Booking Pure South Dining - Premier Seafood Dining Melbourne Pure South Dining - Premier Seafood Dining Melbourne
    Pure South Dining - Premier Seafood Dining Melbourne

    Pure South is a Modern Australian restaurant and private dining room located in Southbank's Southgate Shopping Precinct perched on the banks of Melbourne's Yarra River. Pure Souths concept was born from the realization that arguably the very finest and healthiest produce on earth can be sourced from Tasmania and its Bass Strait islands. Pure South features some of Australias best seafood and steak on the menu and also tips its hat to much more fabulous produce from the apple isleThe Private Dining Room at Pure South offers one of the most elegant and sophisticated dining experiences on the Yarra.Up to 22 guests can enjoy this space whether it be a corporate dinner function or a formal dinner party we can ensure your guests experience the best produce the Bass Strait has to offer as well as superior service. Unobstructed hip to ceiling windows surround the room exposing guests to clear views of both the city and river.

    Southbank, Victoria

Seafood Restaurant of the Month

Doyles Deck and Bistro - Melbourne Bayside Restaurants
1 Nepean Highway

Doyles Deck and Bistro opened in 1987 and offers a fresh Mediterranean menu, where chef Marcus cooks with the best ingredients using skills of a man born by the sea in Greece.

The café bar offers an eclectic range of modern foods and the best sunsets bayside.

Whether it be a quick coffee or our famous seafood platter, Doyles Bridge Hotel has it all….

Latest News

Download our New iPhone App Today!

22nd Dec
Just Released today the new 10 of the Best Restaurants, Bars, Functions, Weddings and Accommodation iPhone App. Download Now!

Recipes from a Mexican Kitchen

28th Oct
Recipes from a Mexican Kitchen. Paul Wilson launches a new cookbook, Cantina. A definitive guide to Mexican cuisine.
load more