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,176 Restaurants in Melbourne
££££ Map
Visitor photos (300)
Tables Available Tomorrow
19:00
19:30
20:00
See Other Times

Waterfront Southgate
As featured in Good Place To Visit

#44 of 3,176 Restaurants in Melbourne
££££ Map
Visitor photos (284)
Cuisines: Japanese Seafood European Australian Grill Gluten Free Options Vegetarian Friendly

Grill Steak Seafood Restaurant

#73 of 3,176 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

#87 of 3,176 Restaurants in Melbourne
££££ Map
Visitor photos (331)
Tables Available Tomorrow
18:30
19:30
20:00
See Other Times

Box Seafood Restaurant

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

The Atlantic

#178 of 3,176 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

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

Sea Salt on Degraves

#227 of 3,176 Restaurants in Melbourne
£ Map
Visitor photos (35)
Cuisines: Seafood Sushi Australian Gluten Free Options

Kings Steak & Seafood Bar

#251 of 3,176 Restaurants in Melbourne
££ - £££ Map
Visitor photos (33)
Cuisines: Steakhouse Australian Seafood Gluten Free Options

Bacash Restaurant

#252 of 3,176 Restaurants in Melbourne
££££ Map
Visitor photos (26)
Cuisines: Seafood Australian Gluten Free Options
Tables Available Tonight!
19:30
20:00
20:30
See Other Times

Meat Fish Wine

#260 of 3,176 Restaurants in Melbourne
££££ Map
Visitor photos (51)
Cuisines: Australian Wine Bar Seafood Gluten Free Options

Mesh - Crown Promenade

#277 of 3,176 Restaurants in Melbourne
££ - £££ Map
Visitor photos (29)
Cuisines: Australian Seafood Gluten Free Options Vegetarian Friendly
Tables Available Tonight!
18:30
19:00
19:30
See Other Times

Rubiras at Swallows

#298 of 3,176 Restaurants in Melbourne
££ - £££ Map
Visitor photos (18)
Cuisines: Seafood Australian Gluten Free Options

Shark Fin Inn

#312 of 3,176 Restaurants in Melbourne
££ - £££ Map
Visitor photos (54)

Claypots Barbarossa

#317 of 3,176 Restaurants in Melbourne
££ - £££ Map
Visitor photos (21)
Cuisines: Seafood Mediterranean Healthy Bar European Pub

Hooks At The Yarra

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

Hunky Dory Fish & Chips

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

Hunky Dory

#382 of 3,176 Restaurants in Melbourne
££ - £££ Map
Visitor photos (19)
Cuisines: Seafood Australian Healthy Gluten Free Options

Dock 37 Bar and Kitchen

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

Little Collins Street Kitchen

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

Man MO WTC

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

Kiwi Fish & Chips

#469 of 3,176 Restaurants in Melbourne
££ - £££ Map
Visitor photos (4)
Cuisines: Seafood Australian Fast food

New Quay International Buffet & Bar

#484 of 3,176 Restaurants in Melbourne
££ - £££ Map
Visitor photos (49)
Cuisines: Seafood Asian International

Sea On Quay

#507 of 3,176 Restaurants in Melbourne
£ Map
Visitor photos (2)
Cuisines: Seafood Australian

D'lish Fish

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

Pier 35 Bar and Grill

#534 of 3,176 Restaurants in Melbourne
££ - £££ Map
Visitor photos (38)
Cuisines: Australian Seafood Spanish Gluten Free Options

Miss Katie's Crab Shack

#654 of 3,176 Restaurants in Melbourne
££ - £££ Map
Visitor photos (9)
Cuisines: American Bar Seafood

Tank Fish and Chippery

#663 of 3,176 Restaurants in Melbourne
££ - £££ Map
Visitor photos (14)
Cuisines: Seafood Australian

Shark Fin House

#692 of 3,176 Restaurants in Melbourne
££ - £££ Map
Visitor photos (73)
Cuisines: Chinese Seafood Asian