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

#35 of 3,157 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

#46 of 3,157 Restaurants in Melbourne
$$$$ Map
Visitor photos (226)
Cuisines: Japanese Seafood European Australian Grill Gluten Free Options

Nobu Melbourne Crown Casino

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

Grill Steak Seafood Restaurant

#91 of 3,157 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (97)
Cuisines: Seafood Australian Gluten Free Options
Tables Available Tonight!
19:30
20:00
20:30
See Other Times

Hunky Dory

#166 of 3,157 Restaurants in Melbourne
$ Map
Visitor photos (35)
Cuisines: Seafood Fast food Australian Healthy Gluten Free Options

Box Seafood Restaurant

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

The Atlantic

#187 of 3,157 Restaurants in Melbourne
$$$$ Map
Visitor photos (179)
Cuisines: Seafood Australian Gluten Free Options
Tables Available Tonight!
19:30
20:00
20:30
See Other Times

Kings Steak & Seafood Bar

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

Meat Fish Wine

#230 of 3,157 Restaurants in Melbourne
$$$$ Map
Visitor photos (39)
Cuisines: Australian Wine Bar Seafood Gluten Free Options

Sea Salt on Degraves

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

Shark Fin Inn

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

Bacash Restaurant

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

Mesh - Crown Promenade

#280 of 3,157 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (29)
Cuisines: Australian Seafood Gluten Free Options
Tables Available Tomorrow
19:30
20:00
20:30
See Other Times

Rubiras at Swallows

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

Little Collins Street Kitchen

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

Hooks At The Yarra

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

Hunky Dory Fish & Chips

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

Kiwi Fish & Chips

#480 of 3,157 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (4)
Cuisines: Seafood Australian Fast food

New Quay International Buffet & Bar

#485 of 3,157 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (47)
Cuisines: Seafood Asian International

Hunky Dory

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

Claypots Barbarossa

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

Dock 37 Bar and Kitchen

#587 of 3,157 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (12)
Cuisines: Seafood Australian Steakhouse
Tables Available Tonight!
19:30
20:00
20:30
See Other Times

Man MO WTC

#604 of 3,157 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (13)
Cuisines: Chinese Asian Seafood
Find a table

Beluga Fish & Chippery

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

Sea On Quay

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

Miss Katie's Crab Shack

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

Tank Fish and Chippery

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

D'lish Fish

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

MOSHI MOSHI Japanese Seafood Restaurant

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