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 135 Results
$$$$ Map
Visitor photos (287)
Matched on: Japanese Seafood European Australian Grill Gluten Free Options Vegetarian Friendly

Grill Steak Seafood Restaurant

#2 of 135 Results
$$ - $$$ Map
Visitor photos (120)
Matched on: Seafood Australian Gluten Free Options Vegetarian Friendly
Tables Available Tonight!
19:30
20:00
20:30
See Other Times

Conservatory

#3 of 135 Results
$$$$ Map
Visitor photos (300)
Find a table

Box Seafood Restaurant

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

The Atlantic

#5 of 135 Results
$$$$ Map
Visitor photos (202)
Matched on: Seafood Australian Gluten Free Options
Tables Available Tonight!
19:30
20:00
20:30
See Other Times

Rubiras at Swallows

#6 of 135 Results
$$ - $$$ Map
Visitor photos (18)
Matched on: Seafood Australian Gluten Free Options

Sea Salt on Degraves

#7 of 135 Results
$ Map
Visitor photos (35)
Matched on: Seafood Sushi Australian Gluten Free Options

Claypots Barbarossa

#8 of 135 Results
$$ - $$$ Map
Visitor photos (21)
Matched on: Seafood Mediterranean Healthy Bar European Pub

Hunky Dory

#9 of 135 Results
$ Map
Visitor photos (40)
Matched on: Seafood Fast food Australian Healthy Gluten Free Options

Bacash Restaurant

#10 of 135 Results
$$$$ Map
Visitor photos (26)
Matched on: Seafood Australian Gluten Free Options
Tables Available Tonight!
20:00
20:30
21:00
See Other Times

Richmond Oyster Bar (Richmond 3.6 km away)

#11 of 135 Results
$$ - $$$ Map
Visitor photos (45)
Matched on: Seafood Australian Gluten Free Options

D'lish Fish

#12 of 135 Results
$ Map
Visitor photos (11)
Matched on: Seafood Fast food Australian

Sea Salt sushi and seafood cafe

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

Claypots Evening Star (South Melbourne 1.4 km away)

#14 of 135 Results
$$ - $$$ Map
Visitor photos (22)
Matched on: Seafood Mediterranean Grill Australian Wine Bar Vegetarian Friendly

Hunky Dory Fish & Chips

#15 of 135 Results
$ Map
Visitor photos (14)
Matched on: Seafood Australian Healthy

Sea On Quay

#16 of 135 Results
$ Map
Visitor photos (2)
Matched on: Seafood Australian
Tables Available Tomorrow
20:00
20:30
21:00
See Other Times

Little Collins Street Kitchen

#18 of 135 Results
$$ - $$$ Map
Visitor photos (39)
Matched on: Seafood International Gluten Free Options
Tables Available Tonight!
19:30
20:00
20:30
See Other Times

Kiwi Fish & Chips

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

Hunky Dory

#22 of 135 Results
$$ - $$$ Map
Visitor photos (19)
Matched on: Seafood Australian Healthy Gluten Free Options

Hooks At The Yarra

#23 of 135 Results
$$ - $$$ Map
Visitor photos (12)
Matched on: Seafood Australian Contemporary Healthy Gluten Free Options Vegetarian Friendly

Frank's Seafood Bistro

#24 of 135 Results
$$ - $$$ Map
Visitor photos (5)
Matched on: Seafood Australian Italian
Tables Available Tonight!
19:30
20:00
20:30
See Other Times

Grab A Yabby

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

RST Seafood Restaurant (North Fitzroy 3.4 km away)

#26 of 135 Results
$$ - $$$ Map
Visitor photos (8)
Matched on: Seafood Australian Gluten Free Options
Tables Available Tonight!
19:30
20:00
20:30
See Other Times

Miss Katie's Crab Shack

#27 of 135 Results
$$ - $$$ Map
Visitor photos (9)
Matched on: American Bar Seafood

Black Cod

#28 of 135 Results
$$ - $$$ Map
Matched on: Seafood Australian

New Quay International Buffet & Bar

#29 of 135 Results
$$ - $$$ Map
Visitor photos (49)
Matched on: Seafood Asian International

Fish & Chippery By The Atlantic

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