9 Best Places to Order Seafood in Melbourne 2023

Calling all seafood lovers of Melbourne! 

Gone are the days when you had to brave the city streets to indulge in a shellfish feast. The best seafood restaurants in our fair city are now delivering to your door, and we have all the details. 

Why not treat yourself to an at-home seafood buffet? Or impress the entire family with a mountain of fresh prawns at the next family barbecue?

From the freshest catches to exquisite ready-to-eat platters, here’s our roundup of the top 9 places to order seafood online in Melbourne.

Planet Seafood

Best Melbourne Shops to Order Seafood Online

1. Seafood Store, Tullamarine

If you’re looking for a shop that truly knows its stuff, check out Seafood Store. This family-run business stands out for its vast experience of over 60 years in the seafood industry. 

With a fleet of refrigerated vehicles on standby, they offer free delivery of fresh and frozen seafood across most Melbourne metropolitan areas. Their inventory boasts over a thousand items, including a signature range of quality seafood products. 

Open from Wednesday to Saturday, you can expect nothing but the freshest seafood each morning.

Seafood Store, 37 Catalina Drive, Tullamarine VIC 3043, (03) 9335 5530, hello@seafoodstore.com.au

Seafood Store

2. Clamms Seafood, Yarraville

Clamms Seafood is a testament to quality and freshness. They only offer 100% traceable and hand-selected fish daily, ensuring you get the highest-grade, freshest fish no matter when you order. 

Their selection ranges from wild-caught fish across Australia and New Zealand to sustainable farmed fish. They also have a team of expert filleters on hand, which allows them to cater to your precise needs, and streamline your cooking process when you buy seafood online.

Open Monday to Saturday, they’re a go-to for fresh seafood delivered right to your kitchen six days a week.

Clamms Seafood, Unit 1/2, Somerville Road Yarraville, VIC 3013, (03) 9689 6322 or (03) 8548 1750


3. Ocean Made Seafood, Collingwood

Looking for a diverse range of high-quality seafood to order online? Ocean Made Seafood in Collingwood is your best bet.

Offering everything from fresh fish to crab, crustaceans, calamari and impressive prawn platters, they’re all about satisfaction for seafood lovers. 

Delivery services are available from Tuesday to Saturday across Melbourne when you order seafood online.

Ocean Made Seafood, 25-29 Robert Street, Collingwood VIC 3066, (03) 9486 0399, orders@oceanmade.com.au

Ocean Made Food

4. Oceania Seafoods Select, Footscray

Oceania Seafoods Select specialises in premium quality seafood. We’re talking everything from sashimi-grade fish to melt-in-your-mouth shellfish. 

Their Deluxe and Supreme Selection seafood platters are a feast for the senses. The best part? With a standard delivery fee of under $10 and free delivery on orders over $100, they make seafood indulgence accessible.

Oceania Seafoods Select, 8/107 Whitehall Street, Footscray VIC 3011, (03) 9396 1797, enquiry@osselect.com.au

Oceania Seafoods Select

5. Blu Oyster Co, St Kilda

Want to create your own oyster bar at home? Blu Oyster Co offers a range of options, from freshly shucked oysters to ready-to-eat crayfish. 

Known as one of St Kilda’s best oyster bars, their menu adapts to home delivery, giving you a seamless seafood experience delivered to your doorstep. 

On top of either freshly shucked oysters or oysters Kilpatrick, you can also order cooked prawns, fresh sashimi, marinated octopus and ready-to-eat crayfish, or in other words, a done-for-you seafood platter without ever leaving the house!

Blu Oyster Co, 45a Fitzroy Street, St Kilda VIC 3182, 0488 775 887

Blu Oyster

6. Conway Fish, Footscray

Conway Fish provides a delightful selection of seafood, from crayfish to snapper. We particularly recommend their BBQ Seafood Bonanza and Prawn and Oyster Party platters – perfect for family gatherings. 

Delivery across Melbourne and regional Victoria is available with a minimum order, or you can opt for click-and-collect. 

The best part? They offer next-day delivery so long as you order before 12pm. 

Conway Fish, 11-21 Wingfield Street, Footscray VIC 3011, (03) 9689 3400

Conway Fish Trading

7. Planet Seafood, Bentleigh

Planet Seafood in Bentleigh offers fresh and sustainably sourced seafood. Their Classic Seafood Platter for Two is perfect for a low-effort romantic night in with a special someone. 

With free delivery within 8km and a modest fee for wider Melbourne, they’re a great choice for seafood at home. 

If you’re ordering for Christmas, take note of their specific Christmas delivery instructions so that you don’t miss out on a tasty prawn roll come Christmas day. You can also save 10% if you order before December 1st, so be quick!

Planet Seafood, 284/296 Centre Rd, Bentleigh VIC 3204, (03) 9563 9211, planetseafoodgrill@gmail.com

Planet Seafood

8. Kiwi Pacific Stores & Catering, Laverton North

On the hunt for affordable and fresh seafood platters? Kiwi Pacific Stores & Catering is your go-to destination. 

Their Fresh Seafood Tray offers over 2kg of cold seafood delights, including prawns, oysters, mussels, and sashimi – all for just $60. 

They also make pre-made dinners so that you can serve the family a delicious bowl of seafood chowder without lifting a finger. In-store pickup and delivery are available with a minimum spend.

Kiwi Pacific Stores & Catering, 110-116 Fitzgerald Rd, Laverton North VIC 3026 (Shop 6, next to Subway), (03) 8360 8945, kiwipacificstore@gmail.com  (There is also a second location at 18 Emu Parade, Jacana)

Kiwi Pacific Stores Catering

9. StokeHouse, St Kilda

StokeHouse brings the ocean to your home with their Seafood Platter. Ideal for two, it includes marrons, prawn cocktails, and more. 

You can even add cocktails and wine to complete the luxe seafood experience at home, or more seafood for additional people to customise your platter.

Delivery will cost you a cool $15, or you can pick up your fresh seafood online order yourself at no extra charge.
Stokehouse, St Kilda Beach 30 Jacka Blvd, St Kilda VIC 3182, (03) 9525 5555, info@stokehouse.com.au


Places To Order The Best Seafood Platter Delivery Melbourne
Melbourne Restaurants That Own The Fish And Chips Game
Best Melbourne Beach Restaurants & Cafes

Best Places to Order Seafood in Melbourne Pin
Best Places to Order Seafood in Melbourne – PIN this picture to save this post!

If this post has helped or inspired you, subscribe to my weekly newsletter to find out more ways for your family to have fun together!

About Joyce Watts

Joyce Watts is a former intellectual property, IT and media lawyer turned serial entrepreneur.

As well as being the founder of TOT: HOT OR NOT she helps businesses with their SEO, email marketing & social media as BrightSmart.com.au; she owns an online bike store CycleStyle.com.au and develops and produces creative experiences for families via WheelieGoodFun.com. She used to publish another popular lifestyle and food blog called MEL: HOT OR NOT The decisive guide to Melbourne.

She lives in inner-city Melbourne with her husband, two children and seven bikes.

Discover Melbourne's top family fun in 5 minutes, for free

Our weekly newsletter brings busy parents and carers the best activities for kids in Melbourne + Victoria. It's your best 5-minute read for creating quality family time!

"*" indicates required fields

This field is for validation purposes and should be left unchanged.