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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

Seafood Restaurants in Melbourne

Sort by:
Availability
Ranking
Name

Conservatory

#36 of 3,150 Restaurants in Melbourne
$$$$ Map
Visitor photos (273)
Cuisines: Chinese Japanese Indian Seafood European Asian Australian Gluten Free Options
Find a table

Waterfront Southgate
As featured in Good Place To Visit

#44 of 3,150 Restaurants in Melbourne
$$$$ Map
Visitor photos (225)
Cuisines: Japanese Seafood European Australian Grill Gluten Free Options

Nobu Melbourne Crown Casino

#81 of 3,150 Restaurants in Melbourne
$$$$ Map
Visitor photos (302)
Find a table

Grill Steak Seafood Restaurant

#88 of 3,150 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (94)
Cuisines: Seafood Australian Gluten Free Options
Tables Available Tonight!
20:00
20:30
21:00
See Other Times

Box Seafood Restaurant

#161 of 3,150 Restaurants in Melbourne
Map
Visitor photos (59)
Cuisines: Seafood Australian Gluten Free Options

Hunky Dory

#168 of 3,150 Restaurants in Melbourne
$ Map
Visitor photos (35)
Cuisines: Seafood Australian Healthy Gluten Free Options

The Atlantic

#188 of 3,150 Restaurants in Melbourne
$$$$ Map
Visitor photos (179)
Cuisines: Seafood Australian Gluten Free Options
Find a table

Kings Steak & Seafood Bar

#189 of 3,150 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (33)
Cuisines: Steakhouse Australian Seafood Gluten Free Options

Meat Fish Wine

#229 of 3,150 Restaurants in Melbourne
$$$$ Map
Visitor photos (35)
Cuisines: Australian Wine Bar Seafood Gluten Free Options

Sea Salt on Degraves

#232 of 3,150 Restaurants in Melbourne
$ Map
Visitor photos (34)
Cuisines: Seafood Sushi Australian Gluten Free Options

Shark Fin Inn

#260 of 3,150 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (54)
Cuisines: Chinese Asian Seafood

Bacash Restaurant

#261 of 3,150 Restaurants in Melbourne
$$$$ Map
Visitor photos (24)
Cuisines: Seafood Australian Gluten Free Options
Tables Available Tonight!
20:30
21:00
21:30
See Other Times

Mesh - Crown Promenade

#278 of 3,150 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (29)
Cuisines: Australian Seafood Gluten Free Options
Find a table

Rubiras at Swallows

#323 of 3,150 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (18)
Cuisines: Seafood Australian Gluten Free Options

Little Collins Street Kitchen

#329 of 3,150 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (25)
Cuisines: Seafood Australian International Gluten Free Options
Tables Available Tonight!
20:00
21:00
21:30
See Other Times

Hooks At The Yarra

#356 of 3,150 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (7)
Cuisines: Seafood Australian Mediterranean Contemporary Healthy

Hunky Dory Fish & Chips

#390 of 3,150 Restaurants in Melbourne
$ Map
Visitor photos (12)
Cuisines: Seafood Australian Healthy

Hunky Dory

#468 of 3,150 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (19)
Cuisines: Seafood Australian Healthy Gluten Free Options

New Quay International Buffet & Bar

#482 of 3,150 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (44)
Cuisines: Seafood Asian International Sushi

Kiwi Fish & Chips

#483 of 3,150 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (4)
Cuisines: Seafood Australian

Dock 37 Bar and Kitchen

#519 of 3,150 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (12)
Cuisines: Seafood Australian Steakhouse
Find a table

Sea On Quay

#583 of 3,150 Restaurants in Melbourne
Map
Visitor photos (1)
Cuisines: Seafood Australian

Claypots Barbarossa

#588 of 3,150 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (15)
Cuisines: Bar Seafood Mediterranean European Pub Healthy

Man MO WTC

#609 of 3,150 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (13)
Cuisines: Chinese Asian Seafood
Tables Available Tonight!
20:00
20:30
21:00
See Other Times

Beluga Fish & Chippery

#613 of 3,150 Restaurants in Melbourne
$ Map
Visitor photos (1)
Cuisines: Australian Seafood Fast food

Miss Katie's Crab Shack

#639 of 3,150 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (9)
Cuisines: American Seafood Bar Pub

Tank Fish and Chippery

#653 of 3,150 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (11)
Cuisines: Seafood Australian

D'lish Fish

#678 of 3,150 Restaurants in Melbourne
$ Map
Visitor photos (5)
Cuisines: Seafood Australian Fast food

MOSHI MOSHI Japanese Seafood Restaurant

#695 of 3,150 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (23)
Cuisines: Japanese Asian Seafood Sushi Healthy
Tables Available Tomorrow
19:30
20:00
20:30
See Other Times