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

#36 of 3,203 Restaurants in Melbourne
$$$$ Map
Visitor photos (292)
Cuisines: Japanese Indian Seafood European Asian Australian Chinese
Tables Available Tomorrow
7:00 PM
7:30 PM
8:00 PM
See Other Times

Waterfront Southgate
As featured in Good Place To Visit

#44 of 3,203 Restaurants in Melbourne
$$$$ Map
Visitor photos (256)
Cuisines: Japanese Seafood European Australian Grill

Melba Restaurant
As featured in Things to do in Melbourne

#78 of 3,203 Restaurants in Melbourne
$$$$ Map
Visitor photos (162)
Cuisines: Italian Indian Seafood Asian Australian Chinese Japanese Sushi

Grill Steak Seafood Restaurant

#84 of 3,203 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (112)
Cuisines: Seafood Australian Gluten Free Options
Tables Available Tonight!
7:30 PM
8:00 PM
8:30 PM
See Other Times

Nobu Melbourne Crown Casino

#86 of 3,203 Restaurants in Melbourne
$$$$ Map
Visitor photos (318)
Cuisines: Japanese Seafood Sushi Asian
Find a table

Box Seafood Restaurant

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

The Atlantic

#183 of 3,203 Restaurants in Melbourne
$$$$ Map
Visitor photos (183)
Cuisines: Seafood Australian
Tables Available Tonight!
7:30 PM
8:00 PM
8:30 PM
See Other Times

Hunky Dory

#202 of 3,203 Restaurants in Melbourne
$ Map
Visitor photos (38)
Cuisines: Seafood Fast Food Australian Healthy Gluten Free Options

Kings Steak & Seafood Bar

#211 of 3,203 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (33)
Cuisines: Steakhouse Australian Seafood

Sea Salt on Degraves

#231 of 3,203 Restaurants in Melbourne
$ Map
Visitor photos (34)
Cuisines: Seafood Sushi Australian

Bacash Restaurant

#232 of 3,203 Restaurants in Melbourne
$$$$ Map
Visitor photos (24)
Cuisines: Seafood Australian
Tables Available Tonight!
7:30 PM
8:00 PM
8:30 PM
See Other Times

Meat Fish Wine

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

Shark Fin Inn

#262 of 3,203 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (54)
Cuisines: Chinese Asian Seafood

Mesh - Crown Promenade

#268 of 3,203 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (29)
Cuisines: Australian Seafood
Tables Available Tomorrow
7:30 PM
8:00 PM
8:30 PM
See Other Times

Rubiras at Swallows

#310 of 3,203 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (18)
Cuisines: Seafood Australian

Hooks At The Yarra

#313 of 3,203 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (7)
Cuisines: Seafood Australian Contemporary Healthy

Little Collins Street Kitchen

#321 of 3,203 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (34)
Cuisines: Seafood International Australian
Tables Available Tonight!
7:30 PM
8:00 PM
8:30 PM
See Other Times

Hunky Dory Fish & Chips

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

Dock 37 Bar and Kitchen

#425 of 3,203 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (17)
Cuisines: Seafood Australian
Tables Available Tonight!
7:30 PM
8:00 PM
8:30 PM
See Other Times

Hunky Dory

#433 of 3,203 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (19)
Cuisines: Seafood Australian Healthy

Claypots Barbarossa

#448 of 3,203 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (19)
Cuisines: Bar Seafood Mediterranean European Pub Healthy

New Quay International Buffet & Bar

#453 of 3,203 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (47)
Cuisines: Asian Seafood International

Sea On Quay

#471 of 3,203 Restaurants in Melbourne
Map
Visitor photos (1)
Cuisines: Seafood Australian

Man MO WTC

#506 of 3,203 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (16)
Cuisines: Chinese Asian Seafood
Tables Available Tonight!
7:30 PM
8:00 PM
8:30 PM
See Other Times

D'lish Fish

#509 of 3,203 Restaurants in Melbourne
$ Map
Visitor photos (7)
Cuisines: Seafood Australian Fast Food

Kiwi Fish & Chips

#532 of 3,203 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (4)
Cuisines: Seafood Australian Fast Food

Pier 35 Bar and Grill

#609 of 3,203 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (31)
Cuisines: Australian Seafood Spanish

Tank Fish and Chippery

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

Beluga Fish & Chippery

#705 of 3,203 Restaurants in Melbourne
$ Map
Visitor photos (1)
Cuisines: Australian Seafood Fast Food

Shiraaz Fine Indian Cuizine

#710 of 3,203 Restaurants in Melbourne
$$ - $$$ Map
Visitor photos (24)
Cuisines: Indian Seafood Asian