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,204 Restaurants in Melbourne
₹₹₹₹ Map
Visitor photos (292)
Cuisines: Japanese Indian Seafood European Asian Australian Chinese
Find a table

Waterfront Southgate
As featured in Good Place To Visit

#46 of 3,204 Restaurants in Melbourne
₹₹₹₹ Map
Visitor photos (256)
Cuisines: Japanese Seafood European Australian Grill

Melba Restaurant
As featured in Things to do in Melbourne

#76 of 3,204 Restaurants in Melbourne
₹₹₹₹ Map
Visitor photos (170)
Cuisines: Italian Indian Seafood Asian Australian Chinese Japanese Sushi

Grill Steak Seafood Restaurant

#83 of 3,204 Restaurants in Melbourne
₹₹ - ₹₹₹ Map
Visitor photos (112)
Cuisines: Seafood Australian Gluten Free Options
Tables Available Tonight!
19:30
20:00
20:30
See Other Times

Nobu Melbourne Crown Casino

#87 of 3,204 Restaurants in Melbourne
₹₹₹₹ Map
Visitor photos (318)
Cuisines: Japanese Seafood Sushi Asian
Find a table

Box Seafood Restaurant

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

The Atlantic

#181 of 3,204 Restaurants in Melbourne
₹₹₹₹ Map
Visitor photos (183)
Cuisines: Seafood Australian
Tables Available Tonight!
19:30
20:00
20:30
See Other Times

Hunky Dory

#191 of 3,204 Restaurants in Melbourne
Map
Visitor photos (38)
Cuisines: Seafood Fast food Australian Healthy Gluten Free Options

Kings Steak & Seafood Bar

#210 of 3,204 Restaurants in Melbourne
₹₹ - ₹₹₹ Map
Visitor photos (33)
Cuisines: Steakhouse Australian Seafood

Sea Salt on Degraves

#215 of 3,204 Restaurants in Melbourne
Map
Visitor photos (34)
Cuisines: Seafood Sushi Australian

Bacash Restaurant

#239 of 3,204 Restaurants in Melbourne
₹₹₹₹ Map
Visitor photos (24)
Cuisines: Seafood Australian
Find a table

Meat Fish Wine

#258 of 3,204 Restaurants in Melbourne
₹₹₹₹ Map
Visitor photos (51)
Cuisines: Australian Wine Bar Seafood Gluten Free Options

Shark Fin Inn

#266 of 3,204 Restaurants in Melbourne
₹₹ - ₹₹₹ Map
Visitor photos (54)
Cuisines: Chinese Asian Seafood

Mesh - Crown Promenade

#278 of 3,204 Restaurants in Melbourne
₹₹ - ₹₹₹ Map
Visitor photos (29)
Cuisines: Australian Seafood
Tables Available Tonight!
19:30
20:00
20:30
See Other Times

Rubiras at Swallows

#301 of 3,204 Restaurants in Melbourne
₹₹ - ₹₹₹ Map
Visitor photos (18)
Cuisines: Seafood Australian

Little Collins Street Kitchen

#321 of 3,204 Restaurants in Melbourne
₹₹ - ₹₹₹ Map
Visitor photos (34)
Cuisines: Seafood International Australian
Tables Available Tonight!
19:30
20:00
20:30
See Other Times

Hunky Dory Fish & Chips

#327 of 3,204 Restaurants in Melbourne
Map
Visitor photos (12)
Cuisines: Seafood Australian Healthy

Hooks At The Yarra

#328 of 3,204 Restaurants in Melbourne
₹₹ - ₹₹₹ Map
Visitor photos (7)
Cuisines: Seafood Australian Contemporary Healthy

Dock 37 Bar and Kitchen

#430 of 3,204 Restaurants in Melbourne
₹₹ - ₹₹₹ Map
Visitor photos (17)
Cuisines: Seafood Australian
Find a table

Hunky Dory

#435 of 3,204 Restaurants in Melbourne
₹₹ - ₹₹₹ Map
Visitor photos (19)
Cuisines: Seafood Australian Healthy

Claypots Barbarossa

#450 of 3,204 Restaurants in Melbourne
₹₹ - ₹₹₹ Map
Visitor photos (19)
Cuisines: Bar Seafood Mediterranean European Pub Healthy

New Quay International Buffet & Bar

#471 of 3,204 Restaurants in Melbourne
₹₹ - ₹₹₹ Map
Visitor photos (47)
Cuisines: Asian Seafood International

Sea On Quay

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

Kiwi Fish & Chips

#508 of 3,204 Restaurants in Melbourne
₹₹ - ₹₹₹ Map
Visitor photos (4)
Cuisines: Seafood Australian Fast food

Man MO WTC

#510 of 3,204 Restaurants in Melbourne
₹₹ - ₹₹₹ Map
Visitor photos (16)
Cuisines: Chinese Asian Seafood
Tables Available Tonight!
19:30
20:00
20:30
See Other Times

D'lish Fish

#514 of 3,204 Restaurants in Melbourne
Map
Visitor photos (7)
Cuisines: Seafood Australian Fast food

Pier 35 Bar and Grill

#589 of 3,204 Restaurants in Melbourne
₹₹ - ₹₹₹ Map
Visitor photos (31)
Cuisines: Australian Seafood Spanish

Tank Fish and Chippery

#648 of 3,204 Restaurants in Melbourne
₹₹ - ₹₹₹ Map
Visitor photos (14)
Cuisines: Seafood Australian

Beluga Fish & Chippery

#708 of 3,204 Restaurants in Melbourne
Map
Visitor photos (1)
Cuisines: Australian Seafood Fast food

Shiraaz Fine Indian Cuizine

#712 of 3,204 Restaurants in Melbourne
₹₹ - ₹₹₹ Map
Visitor photos (24)
Cuisines: Indian Seafood Asian