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 (284)
Matched on: Japanese Seafood European Australian Grill Gluten Free Options Vegetarian Friendly

Conservatory

#2 of 135 Results
₹₹₹₹ Map
Visitor photos (300)
Find a table

Grill Steak Seafood Restaurant

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

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!
18:30
20:30
21:00
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

Hunky Dory

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

Claypots Barbarossa

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

Richmond Oyster Bar (Richmond 3.6 km away)

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

Bacash Restaurant

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

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

#17 of 135 Results
Map
Visitor photos (2)
Matched on: Seafood Australian

Kiwi Fish & Chips

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

Little Collins Street Kitchen

#19 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

Kings Steak & Seafood Bar

#20 of 135 Results
₹₹ - ₹₹₹ Map
Visitor photos (33)
Matched on: Steakhouse Australian Seafood Gluten Free Options

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

Grab A Yabby

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

Miss Katie's Crab Shack

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

Black Cod

#26 of 135 Results
₹₹ - ₹₹₹ Map
Matched on: Seafood Australian

Frank's Seafood Bistro

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

RST Seafood Restaurant (North Fitzroy 3.4 km away)

#28 of 135 Results
₹₹ - ₹₹₹ Map
Visitor photos (8)
Matched on: Seafood Australian Gluten Free Options
Find a table

New Quay International Buffet & Bar

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

Claypots Seafood Bar (St Kilda 6.0 km away)

#30 of 135 Results
₹₹ - ₹₹₹ Map
Visitor photos (158)
Matched on: Seafood Mediterranean Australian Gluten Free Options