17 Best Seafood Restaurants In West Melbourne

17 restaurants available nearby

How are Featured results ranked

1. Half Shell

$$$$

• Seafood • Melbourne CBD

Half Shell is a modern, relaxed seafood restaurant that cleverly blends casual Cajun-style seafood boils with traditional Japanese Teishoku (set meals).Located right opposite the historic Queen Victoria Market, it is known for its interactive, hands-on dining experience and a menu that focuses heavily on fresh, market-sourced seafood.

2. Olala Seafood

5.0

Exceptional(8)

$$$$

• Seafood • North Melbourne

Booked 4 times today

Incredible experience eating the freshest seafood. Great wine list and very friendly staff.

3. Society

4.1

Excellent(73)

$$$$

• Seafood • Melbourne CBD

Booked 63 times today

Had a fantastic experience. Food was outstanding, extensive wine list was amazing and service was the best I’ve had in a long time. I loved how spacious the tables were so you didn’t feel crammed in. Will be back soon.

4. Kisumé

4.4

Awesome(1151)

$$$$

• Seafood • Melbourne CBD

Booked 52 times today

As always Kisume never disappoints! Outstanding food and service and always our special place for special occasions

A photo of Quando Quando Cucina and Bar restaurant

5. Quando Quando Cucina and Bar

4.5

Awesome(240)

$$$$

• Seafood • Melbourne CBD

Booked 4 times today

We enjoyed a wonderful authentic 3 course set menu which was delicious…..the service was excellent and the owner or Manager was friendly and welcoming….we would recommend this lovely restaurant to anyone looking for a great experience.

A photo of Waterfront Southgate restaurant

6. Waterfront Southgate

4.6

Exceptional(1876)

$$$$

• Seafood • Southbank

Booked 38 times today

Outdoor corner seating, comfortable and staff inviting confidence. Excellent meals and relaxing atmosphere

A photo of Grill Steak Seafood restaurant

7. Grill Steak Seafood

4.1

Excellent(138)

$$$$

• Seafood • Melbourne CBD

Booked 7 times today

We had a good meal kangaroo was great! Good atmosphere in the dining lane

8. Cordelia

4.6

Exceptional(46)

$$$$

• Seafood • Carlton

Booked 5 times today

Great service, helpful staff and delicious food and wine. Well priced too!

A photo of Dock 37 Bar and Kitchen restaurant

9. Dock 37 Bar and Kitchen

4.2

Awesome(70)

$$$$

• Seafood • South Wharf

Booked 4 times today

We are visiting from Perth, and we found it to be a very enjoyable here. The food we ordered had exceptional flavour. The meat and seafood were cooked to perfection. My favourites were the Veal Osso Buco, the Barramundi, the Broccolini, and the Yoghurt Panna Cotta. It was very comforting, and some of the best food I have had in years. I highly recommend Dock 37 Bar & Kitchen ❤️

10. La Spaghettata

4.6

Exceptional(73)

$$$$

• Seafood • Carlton

Booked 3 times today

Always amazing service and great food. They are my go to Italian restaurant in Melbourne as you are treated like family.

Best Seafood Restaurants in West Melbourne

Price

Regions

Neighborhoods

Top Rated

Dining Options

Seating Options

Award-winning

Accessibility

17 restaurants available nearby

1. Half Shell

2. Olala Seafood

3. Society

4. Kisumé

5. Quando Quando Cucina and Bar

6. Waterfront Southgate

7. Grill Steak Seafood

8. Cordelia

9. Dock 37 Bar and Kitchen

10. La Spaghettata

See what locals rave about

Explore OpenTable