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

Best Seafood Restaurants in Notting Hill

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

10 restaurants available nearby

How are Featured results ranked

A photo of The Roe Australia Restaurant restaurant
1. The Roe Australia Restaurant
4.1
Excellent(16)
Price: Expensive
• Seafood • Glen Waverley
Booked 14 times today
Welcome to The Roe Australia, where premium seafood meets culinary artistry. Led by award-winning Chef Zhu, we proudly serve signature dishes like our famous Sea Urchin Dumplings, creamy Sea Urchin Rice Bowl, and tender Wagyu Beef — each crafted with the finest ingredients. Winners of the Best Seafood Restaurant Award, Monash Business of the Year, and Australia Achiever Award, The Roe Australia offers an unforgettable dining experience, fully licensed with expertly paired wines to complement every bite. Enjoy a cosy, uptrend atmosphere perfect for gatherings, events, and catering. Explore our unique Sea Urchin Art Gallery, offering insight into the delicacy we’re known for. Located near the iconic The Roe Factory, Roe Australia is your go-to destination for seafood lovers seeking quality, flavor, and an elevated experience. Book now and indulge in the best of land and sea.
A photo of Elwood Bathers restaurant
2. Elwood Bathers
4.7
Exceptional(1715)
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 Bistro La Provence restaurant
3. Bistro La Provence
4.6
Exceptional(768)
Price: Expensive
• Seafood • Brighton
Booked 6 times today
Bistro La Provence in Brighton is a delightful haven for seafood enthusiasts seeking the finest in authentic French cuisine. This charming restaurant is celebrated for its exquisite seafood dishes that transport diners straight to the heart of France. Rave reviews applaud the "incredible dining experience" and "authentic French meal" that is "impeccably prepared and presented." The cozy, intimate setting, coupled with the "warm, friendly & engaging service," ensures a memorable dining occasion. Diners consistently return for the "delicious food" and "beautiful ambiance," making Bistro La Provence a top choice for those craving an unforgettable seafood experience in a charming setting.
A photo of Made In Casa restaurant
4. Made In Casa
4.6
Exceptional(81)
Price: Moderate
• Seafood • Malvern
Booked 7 times today
Made In Casa, nestled in the heart of Malvern, offers an exceptional Seafood experience that captures the essence of authentic Italian cuisine. The restaurant's dedication to freshness is reflected in every dish, with seafood delicacies that are both vibrant and tantalizing. Diners rave about the “superb and perfectly presented” Seafood, highlighting the restaurant's commitment to quality and flavor. The welcoming atmosphere and “impeccable service” make every visit memorable. Whether you’re savoring the exquisite baby octopus or indulging in the flavorsome seafood pasta, Made In Casa promises a culinary journey that’s “as good as the best places you'll find in Italy.”
A photo of Tommy Ruff Fishbar - Mordialloc restaurant
5. Tommy Ruff Fishbar - Mordialloc
4.8
Exceptional(462)
Price: Moderate
• Seafood • Mordialloc
Booked 14 times today
Tommy Ruff Fishbar - Mordialloc is a haven for those seeking exceptional Vegetarian and Vegan cuisine, blending authenticity with innovation. Although renowned for its seafood, the restaurant surprises and delights with its meticulously crafted plant-based dishes. "The food is delicious and very generous portions," rave guests, highlighting the restaurant's commitment to quality and freshness. Located conveniently across from the Mordialloc Station, diners can enjoy a diverse menu that caters to all dietary preferences, making it an ideal spot for vegans and vegetarians. The friendly and attentive staff ensure a memorable dining experience, as echoed in the glowing reviews: "Service and staff were very courteous and accommodating."
A photo of Waterfront Brighton restaurant
6. Waterfront Brighton
4.6
Exceptional(559)
Price: Expensive
• Seafood • Brighton
Booked 15 times today
Waterfront Brighton is a haven for meat enthusiasts, offering an exceptional "paddock to table" experience that celebrates the finest local Victorian meats. The restaurant is renowned for its dedication to quality, sourcing only the highest-grade meats from trusted local farmers. Diners rave about the "best steak in Brighton," with many highlighting the "delicious and succulent" preparations that never fail to impress. The glowing reviews consistently applaud the "amazing food and service," creating an inviting atmosphere that keeps guests returning for more. Whether celebrating a special occasion or enjoying a casual meal, Waterfront Brighton promises an unforgettable meat cuisine experience.
A photo of BLU OYSTER CO. restaurant
7. BLU OYSTER CO.
5.0
Exceptional(98)
Price: Expensive
• Seafood • St Kilda
Booked 2 times today
Blu Oyster Co is a an Oyster Bar in the heart of St Kilda, serving incredibly fresh Pacific Oysters, Prawns, Crayfish and Sashimi. Feast on our delicious produce and wash down with a glass of beer, wine or champers in our fully licensed venue.
A photo of Tommy Ruff Fishbar - Elsternwick restaurant
8. Tommy Ruff Fishbar - Elsternwick
4.7
Exceptional(143)
Price: Moderate
• Seafood • Elsternwick
Booked 6 times today
Tommy Ruff Fishbar in Elsternwick offers an exceptional Vegetarian and Vegan culinary experience, making it a standout in Melbourne's dining scene. With a commitment to fresh, sustainable ingredients, the restaurant crafts unique and flavorful vegetarian and vegan dishes that delight even the most discerning palates. Diners rave about the "delicious, plenty and fresh food," and the "great selection" that ensures a satisfying and memorable meal. The warm atmosphere and friendly service further enhance the dining experience, providing guests with both quality and authenticity. Whether you're a local or traveling from afar, Tommy Ruff Fishbar promises a delightful vegetarian and vegan journey.
A photo of Florina's Greek Tavern restaurant
9. Florina's Greek Tavern
4.5
Awesome(21)
Price: Expensive
• Seafood • Elsternwick
Florina’s Greek Tavern has recently moved to Elsternwick. When you leave the street and enter Florina’s, you feel as though you are in the Greek Islands or a tavern in Athens. The new restaurant has a beautiful ambiance with a mix traditional and modern decor. Diners have the option of ordering directly from the menu or choosing a set menu.Just choose when you come in.We are fully licensed offering a range of local and Greek options. The option to BYO wine is also available.Many diners comment that they feel like they are eating in someone’s home rather than a restaurant. Great for an intimate dinner for two, a larger group or even a function!
A photo of Chibuu restaurant
10. Chibuu
1.0
(1)
Price: Expensive
• Seafood • Richmond
At Chi Buu Seafood Bar, we invite you to indulge in a delightful fusion of Australian seafood and authentic Vietnamese cuisine. Our menu features an array of freshly sourced seafood, expertly prepared to highlight the unique flavors of both culinary traditions. To complement your meal, we proudly offer a selection of premium wines and craft beers, ensuring a dining experience that is both exquisite and memorable. Join us for a culinary journey where every dish is a celebration of taste and quality.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you
  • TerryVIP
    Victoria •13 reviews
    5.0
    Dined 1 day ago
    We visited Elwood Bathers for lunch and loved the overall environment and ambience. The views over the beach and bay are stunning. There is good separation between tables so you can have a good conversation without nearby guests listening in. The food and service were excellent. We can see this becoming one of our go to restaurants.
    More info
    Elwood BathersPrice: Expensive• Bistro• Elwood
    •
    4.7
  • Jacob
    Melbourne •1 review
    5.0
    Dined 2 days ago
    It was good, staff were friendly and the food was amazing! Worth the price!
    More info
    Waterfront SouthgatePrice: Expensive• Seafood• Southbank
    •
    4.5
  • JASON
    Melbourne •3 reviews
    5.0
    Dined on May 23, 2025
    The service from start to finish was on point. Every contact we had from being seated to waited upon all evening was top notch! The food ... delicious. Shared oysters for a starter. Steak was prepared exactly how we asked for it. The cod was perfectly cooked. Carrots & chips for sides. We did get carried away with ordering but loved trying it all. If you can fit it in the tarte de tan is a must - we couldn't of course but got a take home to enjoy today! Definitely a restaurant we will be coming g back to and bringing out friends. Oh...also got a special "happy birthday" plate of truffles. Lovely touch :)
    More info
    Pure South DiningPrice: Expensive• Modern Australian• Southbank
    •
    4.4
  • Dominique
    Melbourne •8 reviews
    5.0
    Dined on May 23, 2025
    Love coming to this place, enjoyed the ambience and half-price cocktails. Thank you!
    More info
    Pinchy'sPrice: Expensive• Seafood• Melbourne CBD
    •
    4.4
  • Lee
    Melbourne •1 review
    5.0
    Dined on May 17, 2025
    Really good variety of Sea Urchin and high quality produce. Service was relatively seamless and the food delivery to the table was quick and friendly.
    More info
    The Roe Australia RestaurantPrice: Expensive• Seafood• Glen Waverley
    •
    4.1

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - 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