Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Melbourne

Best Seafood Restaurants in Port Melbourne

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

26 restaurants available nearby

A photo of Pier Port Melbourne restaurant
4.6
Exceptional(46)
Price: Expensive
• Seafood • Port Melbourne
Booked 4 times today
At Pier Port Melbourne, the Seafood offerings are truly a cut above the rest, captivating diners with their exceptional quality and authenticity. Nestled on the edge of Bay St, the restaurant's coastal ambiance enhances the enjoyment of every dish. Guests rave about the prawn and scallop entrees as "excellent," while the barramundi main is described as "superb." This prime location, just a stone's throw from the beach, provides not only breathtaking views but also a delightful culinary experience. With its fresh, seasonal Seafood creations, Pier Port Melbourne is a must-visit destination for seafood aficionados seeking a memorable dining adventure.
A photo of The Clare Castle restaurant
4.7
Exceptional(906)
Price: Expensive
• Seafood • Port Melbourne
Booked 15 times today
The Clare Castle in Port Melbourne is a haven for seafood lovers, renowned for its "incredible seafood" offerings that consistently delight patrons. Diners rave about the freshness and quality of their dishes, particularly the "super fresh" Sydney rock oysters and the signature Moreton Bay Bugs, which many describe as "mouth-watering." The restaurant prides itself on using the freshest ingredients, ensuring every seafood dish is prepared to perfection. Whether you're indulging in prawns or savoring their beautiful fresh fish, The Clare Castle delivers an authentic seafood experience that promises to exceed expectations and keep guests returning for more.
A photo of Pipis Kiosk restaurant
4.5
Awesome(456)
Price: Expensive
• Seafood • Albert Park
Booked 17 times today
Pipis Kiosk, located on the picturesque Albert Park foreshore, is an exquisite destination for true seafood enthusiasts. This beachside bistro “serves up a menu that champions Australian seafood” with a focus on fresh, locally sourced ingredients. Having earned a prestigious one hat from The Age Good Food Guide, it’s no wonder diners rave about its offerings. “The pipis were to die for,” one review enthuses, while another highlights the “pure perfection” of the seafood dishes. With a tranquil setting, excellent service, and a varied menu featuring delights like pipi pasta and blue eye fish, Pipis Kiosk promises an unforgettable dining experience.
A photo of Pure South Dining restaurant
4.5
Awesome(61)
Price: Expensive
• Seafood • Southbank
Booked 9 times today
Pure South Dining is founded on philosophy of Ethical, Sustainable and Provenance driven produce, championing Tasmanian farmers, fishermen and small producers. The best in season produce is flown from the islands of King, Flinders & Tasmanian directly to our Southbank kitchen. Pure South Dining offers our guests two dining options to suite any occasion. The ground floor Pure South Kitchen is our casual riverside bistro offering classics from morning till late. Enjoy our Tassie produce without the fuss, while you look out to the Southbank promenade, sipping cocktails with friends. Ascend the stairs to the Pure South Dining Room, for a modern fine dining experience, with stunning views of the Yarra River & Melbourne's skyline. Dine a la carte, or embark on a culinary journey with our six-course tasting menu. Our in house sommelier is on hand to guide you through our extensive wine list, with over 400 bottles highlighting Tassie Chardonnay & Pinot Noir.
A photo of Waterfront Southgate restaurant
4.5
Awesome(1634)
Price: Expensive
• Seafood • Southbank
Booked 38 times today
Waterfront Southgate in Southbank is renowned for its exceptional Steak cuisine, a testament to their unwavering commitment to quality. The restaurant's "paddock to table" philosophy ensures that only the highest quality meats, sourced from local Victorian farmers, grace their menu. Diners frequently praise the Steak for being "absolutely delicious" and "top quality," making every bite a memorable experience. With over a century in hospitality, the Zampelis family has mastered the art of creating not only a meal but an unforgettable culinary journey. Coupled with stunning views of the Yarra River, Waterfront Southgate is a must-visit for Steak aficionados.
A photo of Elwood Bathers restaurant
4.7
Exceptional(1676)
Price: Expensive
• Seafood • Elwood
Booked 25 times today
Elwood Bathers is a seafood lover's paradise nestled in the picturesque Elwood, renowned for its fresh and authentic seafood dishes. Diners rave about the “most delicious prawns in Melbourne” and the “sublime” Merimbula oysters that are a must-try. The restaurant's dedication to quality is evident in every bite, with guests frequently highlighting the exceptional freshness and taste of the seafood. Complemented by breathtaking views of the bay, Elwood Bathers offers an unforgettable dining experience where “food and drinks are 7 star!” Whether you're enjoying a sunny day or a sunset by the beach, this seafood haven consistently delights its patrons.
A photo of The Atlantic Restaurant restaurant
4.4
Awesome(1562)
Price: Expensive
• Seafood • Southbank
Booked 16 times today
The Atlantic Restaurant in Southbank offers an exquisite journey into the heart of Modern Australian cuisine, renowned for its fresh, wild, and sustainably-sourced seafood. Nestled by the waterfront at Crown Casino, this culinary gem has captivated diners with its “sensational” dishes and “impeccable” service. Reviewers frequently hail it as the “best seafood restaurant in Melbourne,” celebrating the restaurant’s dedication to showcasing the rich bounty of local waters. Whether indulging in the elegant dining room or relaxing on the riverside terrace, guests are treated to a dining experience that “never fails to impress,” making it a must-visit for seafood aficionados.
A photo of Quando Quando Cucina and Bar restaurant
4.5
Awesome(123)
Price: Expensive
• Seafood • Melbourne CBD
Booked 13 times today
Quando Quando Cucina and Bar, nestled in the heart of Melbourne's CBD, offers an unparalleled seafood experience that will leave you craving more. Known for its "authentic Italian style" and "wonderful service," this restaurant consistently delivers dishes that are both "superb" and "to die for." Diners rave about the "fresh ingredients" and exquisite presentation, making each meal a culinary masterpiece. The seafood linguini special, paired with a lovely Rosé, is a must-try, perfectly showcasing the exceptional quality and authenticity of their seafood offerings. Whether it's a cozy dinner or a lively celebration, Quando Quando promises a delightful and memorable experience.
A photo of Pinchy's restaurant
4.5
Awesome(154)
Price: Expensive
• Seafood • Melbourne CBD
Booked 14 times today
Pinchy's, nestled in the heart of Melbourne on bustling Bourke Street, has expanded its renowned menu to include a remarkable Meat selection that is quickly becoming the talk of the town. Under the expertise of Executive Chef Pieter Buijsse, the new Wagyu beef burger is a standout, celebrated for its "sensational flavor and freshness." Diners rave about the quality and authenticity of the Meat, with one guest exclaiming, "The food was incredible, everything we had was delicious!" At Pinchy's, the Meat dishes are not just meals; they're culinary experiences that leave guests eager to return for more.
A photo of Dock 37 Bar and Kitchen restaurant
3.9
Excellent(26)
Price: Expensive
• Seafood • South Wharf
Booked 2 times today
Taste the best that Australia has to offer with only the finest locally-sourced ingredients used in our kitchens as our commitment to seasonality and homegrown producers. Led by Executive Chef Deepak Mishra, who brings with him over two decades of culinary experience, the dishes created at Dock 37 Bar and Kitchen pay homage to local producers with an innovative menu that brings a world of culinary flavours to Melbourne’s globally renowned dining scene.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you
  • Sally
    Kent •4 reviews
    5.0
    Dined 1 day ago
    Lovely venue..friendly staff but service a little patchy
    More info
    Pipis KioskPrice: Expensive• Bistro• Albert Park
    4.5
  • Steven
    Anchorage •1 review
    5.0
    Dined 2 days ago
    All enjoyed our selected meals. The Morten Bay bugs were delicious. Two if us had porterhouse steaks and they were cooked as requested and tender. Josh was our server and did a great job.
    More info
    The Clare CastlePrice: Expensive• Gastro Pub• Port Melbourne
    4.7
  • Lawrence
    Melbourne •3 reviews
    5.0
    Dined 3 days ago
    In the last-minute rush to book a restaurant on Valentine's Day, Open Table saved the day and we managed to book a table for two at The Pier. The interior is tastefully designed and surprisingly quiet, allowing conversation without having to raise your voice. The menu should satisfy most diners, with dietary preferences catered for. We started with the burrata fresh citrus, pickled fennel jam & fig leaf oil which was delicious and augured well for the meal to come. We accompanied the buratta with the optional wood-fired bred, and I recommend you do too. Our main courses were the Summer Risotto and the Fish of the day (salmon on our visit); both wonderful. Popular choices at neighbouring tables included the Portarlington chilli mussels and the Wagyu bolognese. Political correctness precluded me from tasting what was on my neighbours' plates, but they seemed to enjoy their choices. We ended the meal with chocolate pudding, served with ice cream and macadamia. Another highlight was the friendly, efficient and unobtrusive service. Highly recommended.
    More info
    Pier Port MelbournePrice: Expensive• Bistro• Port Melbourne
    4.6
  • Kim
    Brighton •1 review
    5.0
    Dined 3 days ago
    Great setting Pieter the waiter gave exceptional service. Will be back soon.
    More info
    Waterfront SouthgatePrice: Expensive• Seafood• Southbank
    4.5
  • Garry
    Melbourne •7 reviews
    5.0
    Dined 5 days ago
    A very special night highlighted by a fantastic tasting menu of the highest quality. the service was impeccable - reliable & informative. the wines selected from the drinks menu were as described to us by the drinks person. the view from our table to the river outside added to the occasion. You pay for what you get - which is sensational food from Tasmania & Bass Strait.
    More info
    Pure South DiningPrice: Expensive• Modern Australian• Southbank
    4.5

Discover best Seafood restaurants in Port Melbourne

Discover the vibrant seafood dining scene in Port Melbourne, a gem in Melbourne's Inner City South. This area is celebrated for its variety of seafood restaurants that capture the essence of oceanic flavors. Each establishment offers a unique take on seafood, from traditional fish and chips to gourmet dishes like freshly shucked oysters and exquisite lobster preparations. Diners can expect to find menus rich in both local and imported seafood, ensuring that there is something to satisfy every palate. The dining experience in Port Melbourne is enhanced by the scenic views of the coast, providing a perfect backdrop for a delightful meal. These restaurants not only prioritize the freshness and quality of their ingredients but also provide a cozy and welcoming atmosphere, making them ideal for both casual lunches and special occasions. Whether you're a local or a visitor, the seafood offerings in Port Melbourne are sure to leave a lasting impression with their culinary excellence and charming settings.

  • Privacy Policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo