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 25 mi of Melbourne.
Limit search to Melbourne.

Waterfront Southgate
As featured in Good Place To Visit

#1 of 136 Results
$$$$ Map
Visitor photos (283)
Matched on: Japanese Seafood European Australian Grill Gluten Free Options Vegetarian Friendly

Grill Steak Seafood Restaurant

#3 of 136 Results
$$ - $$$ Map
Visitor photos (119)
Matched on: Seafood Australian Gluten Free Options Vegetarian Friendly
Tables Available Tonight!
7:30 PM
8:00 PM
8:30 PM
See Other Times

Box Seafood Restaurant

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

The Atlantic

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

Sea Salt on Degraves

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

Rubiras at Swallows

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

Hunky Dory

#8 of 136 Results
$ Map
Visitor photos (38)
Matched on: Seafood Fast Food Australian Healthy Gluten Free Options

Claypots Barbarossa

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

Richmond Oyster Bar (Richmond 2.2 mi away)

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

Bacash Restaurant

#11 of 136 Results
$$$$ Map
Visitor photos (26)
Matched on: Seafood Australian Gluten Free Options
Tables Available Tonight!
8:00 PM
8:30 PM
9:00 PM
See Other Times

D'lish Fish

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

Sea Salt sushi and seafood cafe

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

Claypots Evening Star (South Melbourne 0.9 mi away)

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

Hunky Dory Fish & Chips

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

Sea On Quay

#16 of 136 Results
$ Map
Visitor photos (2)
Matched on: Seafood Australian

Little Collins Street Kitchen

#17 of 136 Results
$$ - $$$ Map
Visitor photos (39)
Matched on: Seafood International Gluten Free Options
Tables Available Tomorrow
7:30 PM
8:00 PM
8:30 PM
See Other Times

Kiwi Fish & Chips

#20 of 136 Results
$$ - $$$ Map
Visitor photos (4)
Matched on: Seafood Australian Fast Food

Hooks At The Yarra

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

Hunky Dory

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

Miss Katie's Crab Shack

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

Grab A Yabby

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

Black Cod

#26 of 136 Results
$$ - $$$ Map
Matched on: Seafood Australian Mediterranean

Frank's Seafood Bistro

#27 of 136 Results
$$ - $$$ Map
Visitor photos (2)
Matched on: Seafood Australian Italian
Tables Available Tomorrow
7:30 PM
8:00 PM
8:30 PM
See Other Times

RST Seafood Restaurant (North Fitzroy 2.1 mi away)

#28 of 136 Results
$$ - $$$ Map
Visitor photos (8)
Matched on: Seafood Australian Gluten Free Options
Tables Available Tomorrow
7:30 PM
8:00 PM
8:30 PM
See Other Times

New Quay International Buffet & Bar

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

Fish & Chippery By The Atlantic

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