We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Seafood Restaurants in Melbourne

Sort by:
Availability
Relevance
Ranking
Name
We found great results, but some are outside Melbourne. Showing results within 25 mi of Melbourne.
Limit search to Melbourne.

Waterfront Southgate
As featured in Good Place To Visit

#1 of 136 Results
$$$$ Map
Visitor photos (282)
Matched on: Japanese Seafood European Australian Grill Gluten Free Options

Conservatory

#2 of 136 Results
$$$$ Map
Visitor photos (300)
Matched on: Chinese Japanese Indian Seafood European Asian Australian
Find a table

Grill Steak Seafood Restaurant

#3 of 136 Results
$$ - $$$ Map
Visitor photos (114)
Matched on: Seafood Australian Gluten Free Options
Tables Available Tonight!
7:30 PM
8:00 PM
8:30 PM
See Other Times

Box Seafood Restaurant

#4 of 136 Results
Map
Visitor photos (84)
Matched on: Seafood Australian Gluten Free Options

The Atlantic

#5 of 136 Results
$$$$ Map
Visitor photos (202)
Matched on: Seafood Australian Gluten Free Options
Tables Available Tonight!
7:30 PM
8:00 PM
8:30 PM
See Other Times

Rubiras at Swallows

#6 of 136 Results
$$ - $$$ Map
Visitor photos (18)
Matched on: Seafood Australian Gluten Free Options

Sea Salt on Degraves

#7 of 136 Results
$ Map
Visitor photos (35)
Matched on: Seafood Sushi Australian

Hunky Dory

#8 of 136 Results
$ Map
Visitor photos (38)
Matched on: Seafood Fast Food Australian Healthy Gluten Free Options

Claypots Barbarossa

#9 of 136 Results
$$ - $$$ Map
Visitor photos (21)
Matched on: Seafood Mediterranean Healthy Bar European Pub

Richmond Oyster Bar (Richmond 2.2 mi away)

#10 of 136 Results
$$ - $$$ Map
Visitor photos (45)
Matched on: Seafood Australian Gluten Free Options

Bacash Restaurant

#11 of 136 Results
$$$$ Map
Visitor photos (26)
Matched on: Seafood Australian
Tables Available Tonight!
7:30 PM
8:00 PM
8:30 PM
See Other Times

D'lish Fish

#12 of 136 Results
$ Map
Visitor photos (11)
Matched on: Seafood Fast Food Australian

Sea Salt sushi and seafood cafe

#13 of 136 Results
$ Map
Visitor photos (11)
Matched on: Japanese Seafood Fast Food Sushi Australian

Claypots Evening Star (South Melbourne 0.9 mi away)

#14 of 136 Results
$$ - $$$ Map
Visitor photos (22)
Matched on: Seafood Mediterranean Grill Australian Wine Bar Vegetarian Friendly

Little Collins Street Kitchen

#15 of 136 Results
$$ - $$$ Map
Visitor photos (39)
Matched on: Seafood International
Tables Available Tonight!
7:30 PM
8:00 PM
8:30 PM
See Other Times

Hunky Dory Fish & Chips

#16 of 136 Results
$ Map
Visitor photos (14)
Matched on: Seafood Australian Fast Food Healthy

Nobu Melbourne Crown Casino

#17 of 136 Results
$$$$ Map
Visitor photos (329)
Matched on: Japanese Seafood Sushi Asian Gluten Free Options
Tables Available Tomorrow
8:00 PM
8:30 PM
9:00 PM
See Other Times

Kiwi Fish & Chips

#18 of 136 Results
$$ - $$$ Map
Visitor photos (4)
Matched on: Seafood Australian Fast Food

Kings Steak & Seafood Bar

#19 of 136 Results
$$ - $$$ Map
Visitor photos (33)
Matched on: Steakhouse Australian Seafood

Hooks At The Yarra

#21 of 136 Results
$$ - $$$ Map
Visitor photos (12)
Matched on: Seafood Australian Contemporary Healthy

Hunky Dory

#22 of 136 Results
$$ - $$$ Map
Visitor photos (19)
Matched on: Seafood Australian Healthy Gluten Free Options

Grab A Yabby

#23 of 136 Results
$$ - $$$ Map
Visitor photos (21)
Matched on: Cajun & Creole Seafood Asian Grill

Frank's Seafood Bistro

#24 of 136 Results
$$ - $$$ Map
Visitor photos (2)
Matched on: Seafood Australian Italian
Tables Available Tomorrow
7:30 PM
8:00 PM
8:30 PM
See Other Times

RST Seafood Restaurant (North Fitzroy 2.1 mi away)

#25 of 136 Results
$$ - $$$ Map
Visitor photos (8)
Matched on: Seafood Australian Gluten Free Options
Tables Available Tomorrow
7:30 PM
8:00 PM
8:30 PM
See Other Times

Black Cod

#26 of 136 Results
$$ - $$$ Map
Matched on: Seafood Australian Mediterranean

Claypots Seafood Bar (St Kilda 3.7 mi away)

#27 of 136 Results
$$ - $$$ Map
Visitor photos (158)
Matched on: Seafood Mediterranean Australian

Miss Katie's Crab Shack

#28 of 136 Results
$$ - $$$ Map
Visitor photos (9)
Matched on: American Bar Seafood

Hunky Dory (Richmond 2.1 mi away)

#29 of 136 Results
$$ - $$$ Map
Visitor photos (6)
Matched on: Seafood Fast Food Australian

Finz

#30 of 136 Results
$$$$ Map
Visitor photos (1)
Matched on: Seafood Australian