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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Seafood Restaurants in Melbourne

Sort by:
Availability
Ranking
Name

Conservatory

#36 of 3,207 Restaurants in Melbourne
$$$$ Map
Visitor photos (292)
Cuisines: Japanese Indian Seafood European Asian Australian Chinese
Find a table

Waterfront Southgate
As featured in Good Place To Visit

#45 of 3,207 Restaurants in Melbourne
$$$$ Map
Visitor photos (256)
Cuisines: Japanese Seafood European Australian Grill

Melba Restaurant
As featured in Things to do in Melbourne

#75 of 3,207 Restaurants in Melbourne
$$$$ Map
Visitor photos (170)
Cuisines: Italian Indian Seafood Asian Australian Chinese Japanese Sushi

Grill Steak Seafood Restaurant

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

Nobu Melbourne Crown Casino

#88 of 3,207 Restaurants in Melbourne
$$$$ Map
Visitor photos (318)
Cuisines: Japanese Seafood Sushi Asian
Find a table

Box Seafood Restaurant

#148 of 3,207 Restaurants in Melbourne
Map
Visitor photos (70)
Cuisines: Seafood Australian Gluten Free Options

The Atlantic

#182 of 3,207 Restaurants in Melbourne
$$$$ Map
Visitor photos (183)
Cuisines: Seafood Australian
Find a table

Hunky Dory

#188 of 3,207 Restaurants in Melbourne
$ Map
Visitor photos (38)
Cuisines: Seafood Fast food Australian Healthy Gluten Free Options

Kings Steak & Seafood Bar

#212 of 3,207 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (33)
Cuisines: Steakhouse Australian Seafood

Sea Salt on Degraves

#215 of 3,207 Restaurants in Melbourne
$ Map
Visitor photos (34)
Cuisines: Seafood Sushi Australian

Bacash Restaurant

#227 of 3,207 Restaurants in Melbourne
$$$$ Map
Visitor photos (24)
Cuisines: Seafood Australian
Find a table

Meat Fish Wine

#242 of 3,207 Restaurants in Melbourne
$$$$ Map
Visitor photos (51)
Cuisines: Australian Wine Bar Seafood Gluten Free Options

Mesh - Crown Promenade

#276 of 3,207 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (29)
Cuisines: Australian Seafood
Find a table

Shark Fin Inn

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

Rubiras at Swallows

#300 of 3,207 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (18)
Cuisines: Seafood Australian

Hooks At The Yarra

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

Little Collins Street Kitchen

#325 of 3,207 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (34)
Cuisines: Seafood International Australian
Find a table

Hunky Dory Fish & Chips

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

Hunky Dory

#431 of 3,207 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (19)
Cuisines: Seafood Australian Healthy

Dock 37 Bar and Kitchen

#442 of 3,207 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (17)
Cuisines: Seafood Australian
Tables Available Tomorrow
19:30
20:00
20:30
See Other Times

Claypots Barbarossa

#447 of 3,207 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (19)
Cuisines: Bar Seafood Mediterranean European Pub Healthy

New Quay International Buffet & Bar

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

Kiwi Fish & Chips

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

Man MO WTC

#512 of 3,207 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (16)
Cuisines: Chinese Asian Seafood
Find a table

D'lish Fish

#515 of 3,207 Restaurants in Melbourne
$ Map
Visitor photos (7)
Cuisines: Seafood Australian Fast food

Sea On Quay

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

Pier 35 Bar and Grill

#611 of 3,207 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (31)
Cuisines: Australian Seafood Spanish

Tank Fish and Chippery

#689 of 3,207 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (14)
Cuisines: Seafood Australian

Beluga Fish & Chippery

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

Shiraaz Fine Indian Cuizine

#715 of 3,207 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (24)
Cuisines: Indian Seafood Asian