If you’re looking for a delicious seafood feast, there are plenty of options in Melbourne to choose from. Whether you want something light and fresh or want something a little more luxurious, there is a perfect restaurant for you.

Seafood restaurants in Melbourne
Here I, Shannon Bennett and the team of Australiarestaurants.net will provide you with 25 Best Seafood restaurants in Melbourne, you just need to read through and you will choose the right restaurant for you.
Seafood restaurants in melbourne
When you come to Albany to travel and want to explore food services that are unique to thearea, you’ll find that there are many great options. As a local, we will help you answer the question: “What is the best seafood restaurants in melbourne near me?”. The restaurants we recommend will help you save money and find the best food in Albany near you.
1. RST Seafood Restaurant
“Danny Cecchi’s institution ‘The Richmond Seafood Tavern’ moved to North Fitzroy in 2011. Specialising in Melbourne’s finest fresh seafood, RST Seafood Restaurant is constantly evolving to bring exciting new flavours to Melbourne’s seafood lovers. Perfect for an intimate dinner, a family outing or a business lunch, RST’s relaxed atmosphere and exquisite seafood will delight foodies of all ages.”
Restaurant information
- Website: www.rstseafoodrestaurant.com
- Hours of operation: Saturday 1–4PM, Tuesday 12–3PM, Wednesday 12–3PM, Thursday 12–3PM, Friday 12–3PM
- Address: 5 Rae St, Fitzroy North VIC 3068, Australia
- Phone: +61 3 9489 1974
2. Claypots Seafood Bar
“Whole fish, cooked on the bone, shellfish and Mediterranean/Asian inspired dishes to share.
Vegetarian options also.”
Restaurant information
- Website: facebook.com
- Hours of operation: Saturday 1–10PM, Sunday 1–10PM, Monday 1–10PM, Tuesday 1–10PM, Wednesday 1–10PM, Thursday 1–10PM, Friday 1–10PM
- Address: 213 Barkly St, St Kilda VIC 3182, Australia
- Phone: +61 3 9534 1282
3. The Boiling Crab Melbourne CBD
“Casual small chain offering boiled-in-bag Cajun-spiced crawfish, oysters, shrimp & other shellfish.”
Restaurant information
- Website: www.theboilingcrab.com.au
- Hours of operation: Saturday 12–9:30PM, Sunday 12–9:30PM, Monday 12–9:30PM, Tuesday 12–9:30PM, Wednesday 12–9:30PM, Thursday 12–9:30PM, Friday 12–9:30PM
- Address: 4 Tattersalls Ln, Melbourne VIC 3000, Australia
- Phone: +61 448 038 172
4. Claypots Barbarossa
“Seafood, Mediterranean Restaurant”
Restaurant information
- Website: www.claypotsbarbarossa.com.au
- Hours of operation: Saturday 11AM–11PM, Sunday 11AM–10PM, Monday 11AM–11PM, Tuesday 11AM–11PM, Wednesday 11AM–11PM, Thursday 11AM–11PM, Friday 11AM–11PM
- Address: 79 Hardware Ln, Melbourne VIC 3000, Australia
- Phone: +61 3 9670 5255
5. Unabara Lobster & Oyster Bar – Japanese Restaurant Melbourne
“Unabara Japanese Restaurant Melbourne is the place to get the seafood cravings satisfied. As a leading Lobster & Oyster Bar in Melbourne, Unabara- offers a wide variety of freshly shucked oysters, wild or sustainable fish and shellfish – all prepared with a Japanese twist. Apart from the seafood, our Japanese restaurant also offers a great selection of wine, including Japanese beer, whisky, plum wine, shochu & more! To conclude the hearty seafood meal with a dessert, a Hojicha and Matcha Soft Serve does it with Japanese style.”
Restaurant information
- Website: www.unabara.com.au
- Hours of operation: Saturday 11:30AM–10PM, Sunday 11:30AM–10PM, Tuesday 11:30AM–10PM, Wednesday 11:30AM–10PM, Thursday 11:30AM–10PM, Friday 11:30AM–10PM
- Address: Central, L01/211 La Trobe St, Melbourne VIC 3000, Australia
- Phone: +61 3 9662 9009
6. Bacash Restaurant
“Seafood Restaurant”
Restaurant information
- Website: www.bacash.com.au
- Hours of operation: Saturday 12–3PM, Tuesday 12–3PM, Wednesday 12–3PM, Thursday 12–3PM, Friday 12–3PM
- Address: 175 Domain Rd, South Yarra VIC 3141, Australia
- Phone: +61 3 9866 3566
7. Unabara Lobster & Oyster Bar – Japanese Restaurant Melbourne
“Unabara is the place to get the seafood cravings satisfied. As a leading Lobster & Oyster Bar in Melbourne, Unabara offers a wide variety of freshly shucked oysters, wild or sustainable fish and shellfish – all prepared with a Japanese twist. Apart from the seafood, the restaurant also offers a great selection of wine, including Japanese beer, whisky, plum wine, shochu & more! To conclude the hearty seafood meal with a dessert, a Hojicha and Matcha Soft Serve does it with Japanese style.”
Restaurant information
- Website: www.unabara.com.au
- Hours of operation: Saturday 11AM–5:30PM, Sunday 11AM–5:30PM, Monday 11AM–5:30PM, Tuesday 11AM–5:30PM, Wednesday 11AM–5:30PM, Thursday 11AM–5:30PM, Friday 11AM–5:30PM
- Address: Level 1, Shop 36, Emporium Melbourne, 287 Lonsdale St, Melbourne VIC 3000, Australia
- Phone: +61 3 9639 8888
8. Seafood Mingle
“火遍全球的十足诱惑,一铲子满足海鲜咖的所有挚爱。墨尔本CBD首家手抓海鲜店!”
Restaurant information
- Website: seafoodmingle.square.site
- Hours of operation: Saturday 11AM–11PM, Sunday 11AM–11PM, Monday 11AM–3PM, Tuesday 11AM–3PM, Wednesday 11AM–3PM, Thursday 11AM–3PM, Friday 11AM–3PM
- Address: Level1/276 Lonsdale St, Melbourne VIC 3000, Australia
- Phone: +61 457 124 194
9. Lobster Cave
“Lobster Cave’s dedication to scouring Australian waters for the highest quality seafood and produce has earned its reputation as the best seafood restaurant in Melbourne.
From the star dish Southern Rock Lobster, Skull Island whole jumbo king prawns, extra-large Moreton Bay bugs, Clyde River Grande Pacific oysters, to jumbo Western Australian scampi – it’s a celebration of our abundant waters. Lobster Cave sources all produce from Australia, New Zealand and at times also delving into world-renowned Atlantic waters in our never-ending quest for only the best the world has to offer.
Lobster Cave’s relaxed, family-friendly atmosphere is renown in the local Beaumaris community and beyond the best seafood restaurant in Melbourne.”
Restaurant information
- Website: www.lobstercave.com.au
- Hours of operation: Saturday 4:45–11PM, Sunday 11AM–4PM, Wednesday 5–11PM, Thursday 5–11PM, Friday 4:45–11PM
- Address: 16/18 N Concourse, Beaumaris VIC 3193, Australia
- Phone: +61 3 9589 6329
10. Sea Salt Kitchen – Best Fish and Chips Melbourne
“Sea Salt, a seafood restaurant and fish and chippery cafe in Carlton, Australia offers the best quality seafood including sushi, fish and chips.
If You’re Looking for the Ultimate Sushi, Fish and Chip Experience You Can’t Go Past Sea Salt Fish and Sushi. Try our tastiest and finest burgers. When quality, taste and presentation count, Sea Salt , a licensed fish and chip shop in Carlton and Melbourne.”
Restaurant information
- Website: www.sea-salt.com.au
- Hours of operation: Saturday 10AM–8:30PM, Sunday 10AM–8:30PM, Monday 10AM–8:30PM, Tuesday 10AM–8:30PM, Wednesday 10AM–8:30PM, Thursday 10AM–8:30PM, Friday 10AM–8:30PM
- Address: 362/364 Lygon St, Carlton VIC 3053, Australia
- Phone: +61 3 9347 4777
11. Hunky Dory Fish & Chips Port Melbourne
“Sharing the love of Fish & Chips since 2004, Hunky Dory puts a healthy spin on the traditional favourites, so everyone has a seat at the table to be as healthy or naughty as they like.”
Restaurant information
- Website: www.hunkydory.com.au
- Hours of operation: Saturday 11AM–9:30PM, Sunday 11AM–9:30PM, Monday 11AM–9:30PM, Tuesday 11AM–9:30PM, Wednesday 11AM–9:30PM, Thursday 11AM–9:30PM, Friday 11AM–9:30PM
- Address: 3/181 Bay St, Port Melbourne VIC 3207, Australia
- Phone: +61 3 9646 1020
12. The Mussel Pot
“Worldwide Award-winning Victorian live Mussels at QVM.
Locally sourced from our own mussel farm in Victoria.”
Restaurant information
- Website: themusselpotqvm.wordpress.com
- Hours of operation: Saturday 8AM–4PM, Sunday 8AM–4PM, Tuesday 8AM–3PM, Thursday 8AM–3PM, Friday 8AM–3PM
- Address: Queen Victoria Market A Shed Stall 14, Melbourne VIC 3000, Australia
- Phone: +61 417 050 617
13. The Boiling Crab Glen Waverley
“Casual small chain offering boiled-in-bag Cajun-spiced crawfish, oysters, shrimp & other shellfish.”
Restaurant information
- Website: www.theboilingcrab.com.au
- Hours of operation: Saturday 12–9:30PM, Sunday 12–9:30PM, Monday 12–9:30PM, Tuesday 12–9:30PM, Wednesday 12–9:30PM, Thursday 12–9:30PM, Friday 12–9:30PM
- Address: Shop 7-9/52 O’sullivan Road, Glen Waverley VIC 3150, Australia
- Phone: +61 3 9886 4530
14. The Strand
“The Strand Restaurant in Williamstown has arguably the most breathtaking views of Hobsons Bay and
Melbourne’s city skyline. Owned by the same family for more than 10 years and with local staff who are
passionate about dining in Melbourne’s West The Strand has become the ‘talk of the town’.
It is our daily mission to serve the best quality, seasonal produce while providing an outstanding dining
experience. All our beef is sourced from the lushest plains of Australia’s South Eastern seaboard and is
specially selected by our butchers directly from the farm. We use a wide range of seafood suppliers in order
to serve the best and freshest seafood every day.”
Restaurant information
- Website: www.thestrandrestaurant.com.au
- Hours of operation: Saturday 12–3PM, Sunday 12–3PM, Monday 12–3PM, Tuesday 12–3PM, Wednesday 12–3PM, Thursday 12–3PM, Friday 12–3PM
- Address: 1 The Strand, Williamstown VIC 3016, Australia
- Phone: +61 3 9397 7474
15. Jiyu Seafood Hotpot
“Jiyu is famous for its secret distinctive soup, fresh seafood and divine dessert.”
Restaurant information
- Website: www.lovejiyu.com.au
- Hours of operation: Saturday 12–11:30PM, Sunday 12–11:30PM, Monday 5–10:30PM, Tuesday 5–10:30PM, Wednesday 5–10:30PM, Thursday 5–10:30PM, Friday 12–11:30PM
- Address: Ground floor, 208 Little Bourke St, Melbourne VIC 3000, Australia
- Phone: +61 3 9639 3669
16. The Fish House 1
“Dedicated Fresh Fish Shop
All Australian and New Zealand Fish and Seafood
Fish & Oysters Processed on premises
Cooked Fish and Seafood
Fully Licenced
Indoor and Outdoor seating for 120 pax
Take Away available”
Restaurant information
- Website: www.thefishhouseasc.com.au
- Hours of operation: Saturday 11AM–8PM, Sunday 11AM–8PM, Tuesday 11AM–8PM, Wednesday 11AM–8PM, Thursday 11AM–8PM, Friday 11AM–8PM
- Address: Shop 8A, Kingston Central Plaza, 288 Centre Dandenong Rd, Moorabbin Airport VIC 3194, Australia
- Phone: +61 3 8518 8955
17. South Melbourne Seafoods
“South Melbourne Seafoods
South Melbourne Seafoods sources 98% of their stock from Australasian waters, so you know the fish are fresh and the environmental impact is small. With an emphasis on sourcing fish from sustainable fisheries, the catch of the day you get from John and Yianni will not only taste great but also reduce your impact on the environment.”
Restaurant information
- Website: southmelbourneseafoods.com.au
- Hours of operation: Saturday 7AM–4PM, Sunday 7AM–4PM, Wednesday 7AM–4PM, Friday 7AM–5PM
- Address: 322-326 Coventry St, South Melbourne VIC 3205, Australia
- Phone: +61 3 9682 1937
18. Kiwi Fish and Chips
“No-nonsense locale for beef burgers and fish ‘n’ chips, with takeaway and casual dining available.”
Restaurant information
- Website: www.kiwifish.com.au
- Hours of operation: Saturday 4–8:30PM, Sunday 4–8:30PM, Wednesday 4–8:30PM, Thursday 4–8:30PM, Friday 11AM–8:30PM
- Address: 412-442 Victoria Parade, East Melbourne VIC 3002, Australia
- Phone: +61 3 9417 5494
19. Fishpot 一鲜
“Here at Fishpot, we introduce this traditional dish with a modern twist. Our signature soup is a labour of love, a nourishing result of a 15-hour slow cooking process that teases out the collagen and omega-3 in the fish and free-range chicken. This umami-rich soup features flavours of the ocean in every bowl, making it a perfect base to enjoy with fresh seafood, premium Wagyu and vegetables.”
Restaurant information
- Website: fishpot.com.au
- Hours of operation: Saturday 5PM–2AM, Sunday 5PM–12AM, Monday 5PM–12AM, Tuesday 5PM–12AM, Wednesday 5PM–12AM, Thursday 5PM–12AM, Friday 5PM–2AM
- Address: 9/206 Bourke St, Melbourne VIC 3000, Australia
- Phone: +61 3 7064 5988
20. Moshi Moshi
“At Moshi Moshi we serve only the freshest seafood and produce to deliver our customers a truly memorable and authentic Japanese dining experience.
Come in for a hearty midweek lunch, Tuesday through to Friday or drop by for dinner and enjoy the full Moshi Moshi experience. We recommend booking in advance for dinner.”
Restaurant information
- Website: www.moshimoshi.net.au
- Hours of operation: Saturday 5–9PM, Sunday 5–9PM, Monday 5–9PM, Tuesday 5–9PM, Wednesday 5–9PM, Thursday 5–9PM, Friday 5–9PM
- Address: 396 Bay St, Port Melbourne VIC 3207, Australia
- Phone: +61 3 9646 7228
21. Hunky Dory Fish & Chips South Yarra
“Sharing the love of Fish & Chips since 2004, Hunky Dory puts a healthy spin on the traditional favourites, so everyone has a seat at the table to be as healthy or naughty as they like.”
Restaurant information
- Website: www.hunkydory.com.au
- Hours of operation: Saturday 11AM–9PM, Sunday 11AM–9PM, Monday 11AM–9PM, Tuesday 11AM–9PM, Wednesday 11AM–9PM, Thursday 11AM–9PM, Friday 11AM–9PM
- Address: 670 Chapel St, South Yarra VIC 3141, Australia
- Phone: +61 3 9826 6875
22. Blu By Australian Seafood Group
“At BLU we serve only the freshest produce australia has to offer.”
Restaurant information
- Website: www.blubyasg.com.au
- Hours of operation: Saturday 9AM–9:30PM, Sunday 9AM–9:30PM, Monday 9AM–9PM, Tuesday 9AM–9PM, Wednesday 9AM–9PM, Thursday 9AM–9PM, Friday 9AM–9:30PM
- Address: 146 Gaffney St, Coburg North VIC 3058, Australia
- Phone: +61 3 9350 3200
23. Captain Baxter
“Enjoy wining and dining under a fully retractable roof, or sip on a cocktail and share treats on Melbourne’s best outdoor deck with unmatched ocean views.
Captain Baxter has long been known as Melbourne’s best beachside bar offering amazing food and entertainment. Well known for attracting some of Melbourne’s hottest DJ’s, guests and live music vendors, Captain Baxter is so much more than just a cocktail bar. With rooftop bar views of St Kilda Beach, world-class chefs producing culinary creativity with the freshest local produce, and a stunning seafood-focused menu, Captain Baxter is set to impress.
If you are a frequenter to the foreshore or just want to escape the city, Captain Baxter is for you.”
Restaurant information
- Website: www.captainbaxter.com.au
- Hours of operation: Saturday 12PM–12AM, Sunday 12–10PM, Thursday 5–10PM, Friday 12PM–12AM
- Address: 10/10-18 Jacka Blvd, St Kilda VIC 3182, Australia
- Phone: +61 3 8534 8999
24. Sunda Dining
“A modern South East Asian restaurant in Melbourne with native Australian influences. Part of the World’s 50 Best Discovery List.”
Restaurant information
- Website: www.sunda.com.au
- Hours of operation: Saturday 6–11PM, Tuesday 6–11PM, Wednesday 6–11PM, Thursday 6–11PM, Friday 6–11PM
- Address: 18 Punch Ln, Melbourne VIC 3000, Australia
- Phone: +61 3 9654 8190
25. Secret Kitchen Chinatown
“Founded in 2007, Secret Kitchen has become a reputable restaurant chain in Victoria serving exquisite Chinese cuisines. Under the China Bar Group’s umbrella, Secret Kitchen is another successful brand that evolves from time to time to bring new vibes to our customers. Secret Kitchen strive to maintain its food quality, high standards in presentation and service as its predecessor – albeit with a stronger focus on a menu that combines creative flavour combinations, high-end ingredients and fresh locally sourced seafood.”
Restaurant information
- Website: secret-kitchen.com.au
- Hours of operation: Saturday 10:30–11:50AM, Sunday 10:30–11:50AM, Monday 11AM–3PM, Tuesday 11AM–3PM, Wednesday 11AM–3PM, Thursday 11AM–3PM, Friday 11AM–3PM
- Address: 222 Exhibition St, Melbourne VIC 3000, Australia
- Phone: +61 3 9988 7778
Frequently Asked Questions in Melbourne :
What are the most popular restaurants in Melbourne ?
Here is a list of the oldest and most popular restaurants in Melbourne:
- RST Seafood Restaurant
- Bacash Restaurant
- Seafood Mingle
- Hunky Dory Fish & Chips Port Melbourne
What are the best restaurants in Melbourne ?
Here is a list of the restaurants in Melbourne rated by customers for the best service and space:
- RST Seafood Restaurant
- The Boiling Crab Melbourne CBD
- Claypots Barbarossa
- Unabara Lobster & Oyster Bar – Japanese Restaurant Melbourne
- The Mussel Pot
What restaurants in Melbourne are suitable for children ?
Here’s a list of the best kid-friendly restaurants in Melbourne:
- RST Seafood Restaurant
- Claypots Barbarossa
- Unabara Lobster & Oyster Bar – Japanese Restaurant Melbourne
- The Mussel Pot
What restaurants in Melbourne are dog friendly ?
Here’s a list of the best dog friendly restaurants inMelbourne:
- RST Seafood Restaurant
- Bacash Restaurant
- Seafood Mingle
- Hunky Dory Fish & Chips Port Melbourne
What are the best restaurants in Melbourne are cat friendly ?
Here’s a list of the best dog friendly restaurants in Melbourne:
- RST Seafood Restaurant
- Claypots Seafood Bar
- Claypots Barbarossa
- Unabara Lobster & Oyster Bar – Japanese Restaurant Melbourne
What are the most popular restaurants in Melbourne for cheap eats ?
Here is a list of the cheapest restaurants in Melbourne:
- The Boiling Crab Melbourne CBD
- Bacash Restaurant
- Lobster Cave
- The Mussel Pot