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.
WINNER WONDERLAND
Win Big When You Book on TripAdvisor

Seafood Restaurants in Melbourne

Sort by:
Availability
Ranking
Name

Conservatory

#37 of 3,149 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,149 Restaurants in Melbourne
$$$$ Map
Visitor photos (212)
Cuisines: Japanese Seafood European Australian Grill Gluten Free Options

Nobu Melbourne Crown Casino

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

Grill Steak Seafood Restaurant

#103 of 3,149 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (91)
Cuisines: Seafood Australian Gluten Free Options
Tables Available Tonight!
7:30 PM
8:00 PM
8:30 PM
See Other Times

Box Seafood Restaurant

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

Hunky Dory

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

The Atlantic

#182 of 3,149 Restaurants in Melbourne
$$$$ Map
Visitor photos (179)
Cuisines: Seafood Australian Gluten Free Options
Tables Available Tomorrow
7:30 PM
8:00 PM
8:30 PM
See Other Times

Kings Steak & Seafood Bar

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

Meat Fish Wine

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

Bacash Restaurant

#206 of 3,149 Restaurants in Melbourne
$$$$ Map
Visitor photos (24)
Cuisines: Seafood Australian Gluten Free Options
Find a table

Sea Salt on Degraves

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

Shark Fin Inn

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

Mesh - Crown Promenade

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

Rubiras at Swallows

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

Little Collins Street Kitchen

#330 of 3,149 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (25)
Cuisines: Seafood Australian International Gluten Free Options
Find a table

Hooks At The Yarra

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

Hunky Dory Fish & Chips

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

Kiwi Fish & Chips

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

Hunky Dory

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

Dock 37 Bar and Kitchen

#520 of 3,149 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (12)
Cuisines: Seafood Australian Steakhouse
Tables Available Tonight!
7:30 PM
8:00 PM
8:30 PM
See Other Times

New Quay International Buffet & Bar

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

Sea On Quay

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

Beluga Fish & Chippery

#614 of 3,149 Restaurants in Melbourne
$ Map
Visitor photos (1)
Cuisines: Australian Seafood Fast Food

D'lish Fish

#630 of 3,149 Restaurants in Melbourne
$ Map
Visitor photos (5)
Cuisines: Seafood Australian Fast Food

Claypots Barbarossa

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

Miss Katie's Crab Shack

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

Tank Fish and Chippery

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

Man MO WTC

#648 of 3,149 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (13)
Cuisines: Chinese Asian Seafood
Tables Available Tonight!
7:30 PM
8:00 PM
8:30 PM
See Other Times

MOSHI MOSHI Japanese Seafood Restaurant

#693 of 3,149 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (23)
Cuisines: Japanese Asian Seafood Sushi Healthy
Tables Available Tonight!
7:30 PM
8:00 PM
8:30 PM
See Other Times