Top rated Seafood restaurants in Melbourne, Australia to elevate your visit (Updated January, 2024)

Top rated Seafood restaurants in Melbourne

Experience the best that Melbourne has to offer with our curated list of top-rated places. Sorted by average review scores from venues boasting over 30 reviews, these establishments promise exceptional quality and experiences to elevate your visit in the city. This list contains 132 places from Seafood restaurant category.

Sort results by

Best

Top rated

Most reviewed

Hidden gems

Worst rated

Recently discovered

🆕

Search radius

1 km 2 km 5 km 10 km 30 km 50 km 100 km 250 km

Within Melbourne

Blu Oyster Co

Seafood restaurant

👍👍 If it's fresh seafood you are looking for, then give Blu Oyster Co a try.........you will not be sad you did! We couldn't fault any of the tasty morsels we ordered. Perhaps our only wish would have been for an endless stomach. That way, we wouldn't have to wait to sample more of these tasty morsels.

4.90 (148 reviews)

Spice Art Authentic Indian Restaurant

Indian restaurant

👍👍 I haven’t eaten so well in a long time. It was delicious! Amazing food and great service. Would def go back and recommend it.

4.90 (117 reviews)

Pearl Island Restaurant & Bar

Restaurant

👍👍 Food is original and lovely so glad we chose this restaurant in ST Kilda on our holiday

4.90 (73 reviews)

The Roe Australia Restaurant

Seafood restaurant

Intimate, colourful venue focusing on sea urchin hot pot & sashimi platters, plus desserts.

4.80 (3.6K reviews)

Le Bar Supper Club

Restaurant

👍 Hidden behind a dramatic black door is this French & New York inspired Restaurant & Bar. It looks like nothing from the outside and what a surprise when you enter. The atmosphere was awesome and the food was absolutely delicious, however the service a bit slow, overall a great experience! Well worth...

4.80 (407 reviews)

Rick’s Place

Italian restaurant

👍👍 Tonight was our fifth visit to Rick's and again we had a lovely meal! Having moved into the area recently we needed a regular stop to eat out and this restaurant was a great find. Am working my way through the menu and everything has been good. Highlights so far have been the seafood pasta, the mush...

4.80 (405 reviews)

North Seafood & Grill (Rear Northcote plaza )

Seafood restaurant

👍👍 Came here today for a late lunch and we were not disappointed! Atmosphere is very relaxed, food and drinks came out quick. We ordered saganaki, trio of homemade dips, fish tacos, blue grenadier and a Greek salad. Everything was fresh and tasted great. We always order a saganaki when we go for Gre...

4.80 (320 reviews)

Shadowboxer Bar & Kitchen

Wine bar

👍👍 Incredible food, wine and recommendations from the team on both, but in a sea of beautiful, delicious restaurants with solid service, the extra warm service really stood out. Can’t wait to travel back to Melbourne just to eat here again.

$$ $$

4.80 (256 reviews)

Le Feu Mornington

Vietnamese restaurant

👍👍 The best gluten free restaurant in all of Melbourne. All the dishes are nothing short of amazing and the entire menu is gluten free. They are also extremely mindful of allergies and have a lot of vegan options. I can highly recommended the duck curry and the chicken satay rice bowl. Both are amazing...

$$ $$

4.70 (786 reviews)

Holy Basil Thai

Thai restaurant

👍👍 23/2/23 - they started making chicken dishes now and their dishes are amazing. Now giving them 5 stars Very good place for Thai food. We have tasted 5 to 6 dishes and they taste really good. Only thing that prevents me from giving 5 stars is that they don’t make chicken dishes and it’s just vegetar...

$$ $$

4.70 (367 reviews)

Docks Fish and Chips Brunswick

Fish & chips restaurant

😠 Having noticed this new establishment, I decided to give it a shot for Friday lunch. Opting for the Barramundi grilled fish pack without the chip sauce, I was in for a bit of a disappointment. Their menu promised one fish of the day with chips and a choice of salad, all for $16.50. Regrettably, the...

4.70 (180 reviews)

KRABBY'S CRAB BOIL—Knox

Seafood restaurant

👍👍 The staff were very attentive. The food was delicious and steaming hot. We were very satisfied, would recommend!

4.70 (84 reviews)

Tommy Ruff Fishbar (Mordialloc)

Fish & chips restaurant

Diverse seafood dishes, plus burgers & salads,in a quirky setting with colourful furniture.

$$ $$

4.60 (2K reviews)

Bistrot d'Orsay

French restaurant

Established French-Mediterranean restaurant with prints on the walls and an elaborate ceiling mural.

$$$ $

4.60 (663 reviews)

Mediterraneo Charcoal Restaurant

Gluten-free restaurant

Meat, seafood and gluten-free dishes in a glass-front, compact grill with wicker chairs and a patio.

$$ $$

4.60 (537 reviews)

Le Feu Brighton (gluten-free accredited by Coeliac Australia) | Vietnamese-French & Pan-Asian Fusion Restaurant

Vietnamese restaurant

👍 We first went to their Springvale store, it was too busy so we drove to the Brighton store. Food took a long while to come but tasted amazing. Love their fried rice. Love the fact that every item on their menu is gluten free and taste just like normal food (you know what i mean)

4.60 (504 reviews)

Vivace

Italian restaurant

Upscale Italian restaurant with a warm atmosphere, serving up pasta, risotto and hearty mains.

$$ $$

4.60 (405 reviews)

L'Artigiano Ivanhoe

Italian restaurant

👍👍 An enjoyable experience. Very welcoming with fantastic table service matching the friendly and warm atmosphere. Looking around you could see that the restaurant was buzzing and everyone was enjoying their time there especially the food and wine. I would definitely recommend the pasta dishes, very fr...

$$ $$

4.60 (379 reviews)

Elenika & Co

Greek restaurant

👍👍 Charcoal grilled Greek food here. 🇬🇷 Got calamari, lamb skewer, and a scallops with prawns in tomato sauce dish. Friendly staff. 🦑🥩🍤🍅🧅🫓 They should ban Uber delivery drivers and only do take away because those idiots can really ruin the atmosphere by coming into the restaurant etc.

4.60 (110 reviews)

The Boiling Crab | Melbourne CBD

Seafood restaurant

Casual small chain offering boiled-in-bag Cajun-spiced crawfish, oysters, shrimp & other shellfish.

$$ $$

4.50 (812 reviews)

« Previous page
Next page »

Tip: Click on the rating to open it on Google Maps

Top rated Seafood restaurants in Melbourne, Australia