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

#42 of 3,179 Restaurants in Melbourne
$$$$ Map
Visitor photos (300)
Find a table

Waterfront Southgate
As featured in Good Place To Visit

#46 of 3,179 Restaurants in Melbourne
$$$$ Map
Visitor photos (287)
Cuisines: Japanese Seafood European Australian Grill Gluten Free Options Vegetarian Friendly

Grill Steak Seafood Restaurant

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

Nobu Melbourne Crown Casino

#84 of 3,179 Restaurants in Melbourne
$$$$ Map
Visitor photos (331)
Tables Available Tonight!
18:30
20:30
21:00
See Other Times

Box Seafood Restaurant

#146 of 3,179 Restaurants in Melbourne
Map
Visitor photos (84)
Cuisines: Seafood Australian Gluten Free Options

The Atlantic

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

Hunky Dory

#197 of 3,179 Restaurants in Melbourne
$ Map
Visitor photos (40)
Cuisines: Seafood Fast food Australian Healthy Gluten Free Options

Sea Salt on Degraves

#225 of 3,179 Restaurants in Melbourne
$ Map
Visitor photos (35)
Cuisines: Seafood Sushi Australian Gluten Free Options

Kings Steak & Seafood Bar

#241 of 3,179 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (33)
Cuisines: Steakhouse Australian Seafood Gluten Free Options

Meat Fish Wine

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

Bacash Restaurant

#258 of 3,179 Restaurants in Melbourne
$$$$ Map
Visitor photos (26)
Cuisines: Seafood Australian Gluten Free Options
Tables Available Tonight!
20:00
20:30
21:00
See Other Times

Mesh - Crown Promenade

#277 of 3,179 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (29)
Cuisines: Australian Seafood Gluten Free Options Vegetarian Friendly
Find a table

Rubiras at Swallows

#278 of 3,179 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (18)
Cuisines: Seafood Australian Gluten Free Options

Shark Fin Inn

#313 of 3,179 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (54)

Hooks At The Yarra

#320 of 3,179 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (12)
Cuisines: Seafood Australian Contemporary Healthy Gluten Free Options Vegetarian Friendly

Hunky Dory Fish & Chips

#328 of 3,179 Restaurants in Melbourne
$ Map
Visitor photos (14)
Cuisines: Seafood Australian Healthy

Claypots Barbarossa

#343 of 3,179 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (21)
Cuisines: Seafood Mediterranean Healthy Bar European Pub

Hunky Dory

#381 of 3,179 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (19)
Cuisines: Seafood Australian Healthy Gluten Free Options

Man MO WTC

#406 of 3,179 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (18)
Cuisines: Chinese Asian Seafood
Tables Available Tonight!
19:30
20:00
20:30
See Other Times

Dock 37 Bar and Kitchen

#408 of 3,179 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (18)
Cuisines: Seafood Australian Vegetarian Friendly Gluten Free Options
Find a table

Little Collins Street Kitchen

#431 of 3,179 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (39)
Tables Available Tonight!
19:30
20:00
20:30
See Other Times

Kiwi Fish & Chips

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

New Quay International Buffet & Bar

#503 of 3,179 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (49)
Cuisines: Seafood Asian International

D'lish Fish

#510 of 3,179 Restaurants in Melbourne
$ Map
Visitor photos (11)
Cuisines: Seafood Fast food Australian

Sea On Quay

#513 of 3,179 Restaurants in Melbourne
$ Map
Visitor photos (2)
Cuisines: Seafood Australian

Pier 35 Bar and Grill

#516 of 3,179 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (38)
Cuisines: Australian Seafood Spanish Gluten Free Options

Tank Fish and Chippery

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

Shark Fin House

#695 of 3,179 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (73)
Cuisines: Chinese Seafood Asian

Beluga Fish & Chippery

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