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
Relevance
Ranking
Name
We found great results, but some are outside Melbourne. Showing results within 40 km of Melbourne.
Limit search to Melbourne.

Waterfront Southgate
As featured in Good Place To Visit

#1 of 128 Results
$$$$ Map
Visitor photos (255)
Matched on: Japanese Seafood European Australian Grill

Conservatory

#2 of 128 Results
$$$$ Map
Visitor photos (292)
Matched on: Japanese Indian Seafood European Asian Australian Chinese
Tables Available Tomorrow
19:00
19:30
20:00
See Other Times

Grill Steak Seafood Restaurant

#3 of 128 Results
$$ - $$$ Map
Visitor photos (112)
Matched on: Seafood Australian Gluten Free Options
Tables Available Tomorrow
19:30
20:00
20:30
See Other Times

Box Seafood Restaurant

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

The Atlantic

#5 of 128 Results
$$$$ Map
Visitor photos (183)
Matched on: Seafood Australian
Tables Available Tomorrow
19:30
20:00
20:30
See Other Times

Hunky Dory

#6 of 128 Results
$ Map
Visitor photos (38)
Matched on: Seafood Fast food Australian Healthy Gluten Free Options

Rubiras at Swallows

#7 of 128 Results
$$ - $$$ Map
Visitor photos (18)
Matched on: Seafood Australian

Sea Salt on Degraves

#8 of 128 Results
$ Map
Visitor photos (34)
Matched on: Seafood Sushi Australian

Claypots Barbarossa

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

Bacash Restaurant

#10 of 128 Results
$$$$ Map
Visitor photos (24)
Matched on: Seafood Australian
Tables Available Tomorrow
19:30
20:00
20:30
See Other Times

Richmond Oyster Bar (Richmond 3.6 km away)

#11 of 128 Results
$$ - $$$ Map
Visitor photos (40)
Matched on: Seafood Australian

Little Collins Street Kitchen

#12 of 128 Results
$$ - $$$ Map
Visitor photos (34)
Matched on: Seafood International Australian
Tables Available Tomorrow
19:30
20:00
20:30
See Other Times

D'lish Fish

#13 of 128 Results
$ Map
Visitor photos (7)
Matched on: Seafood Australian Fast food

Kings Steak & Seafood Bar

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

Nobu Melbourne Crown Casino

#15 of 128 Results
$$$$ Map
Visitor photos (318)
Matched on: Japanese Seafood Sushi Asian
Find a table

Claypots Evening Star (South Melbourne 1.4 km away)

#16 of 128 Results
$$ - $$$ Map
Visitor photos (18)
Matched on: Seafood Australian Mediterranean Grill Wine Bar Vegetarian Friendly

Hunky Dory Fish & Chips

#17 of 128 Results
$ Map
Visitor photos (12)
Matched on: Seafood Australian Healthy

Sea Salt sushi and seafood cafe

#18 of 128 Results
$ Map
Visitor photos (11)
Matched on: Japanese Seafood Fast food Sushi Australian

Hooks At The Yarra

#20 of 128 Results
$$ - $$$ Map
Visitor photos (7)
Matched on: Seafood Australian Contemporary Healthy

Kiwi Fish & Chips

#21 of 128 Results
$$ - $$$ Map
Visitor photos (4)
Matched on: Seafood Australian Fast food

Black Cod

#22 of 128 Results
$$ - $$$ Map
Matched on: Seafood Mediterranean

Frank's Seafood Bistro

#23 of 128 Results
$$ - $$$ Map
Visitor photos (2)
Matched on: Seafood Australian Italian
Tables Available Tomorrow
19:30
20:00
20:30
See Other Times

Grab A Yabby

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

Hunky Dory

#25 of 128 Results
$$ - $$$ Map
Visitor photos (19)
Matched on: Seafood Australian Healthy

Miss Katie's Crab Shack

#26 of 128 Results
$$ - $$$ Map
Visitor photos (9)
Matched on: American Bar Seafood Pub

Finz

#27 of 128 Results
$$$$ Map
Visitor photos (1)
Matched on: Seafood Australian

New Quay International Buffet & Bar

#28 of 128 Results
$$ - $$$ Map
Visitor photos (47)
Matched on: Asian Seafood International

Fish & Chippery By The Atlantic

#29 of 128 Results
$$ - $$$ Map
Visitor photos (3)
Matched on: Seafood Australian Fast food

Hunky Dory (Richmond 3.4 km away)

#30 of 128 Results
$$ - $$$ Map
Visitor photos (4)
Matched on: Seafood Australian Fast food