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.

Seafood Restaurants in Melbourne

View map
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Neighbourhoods
Neighbourhoods
Your SelectionsClear all
(126)
Reservations
Online Bookings
Available Tonight
Cuisines & Dishes
(788)
(787)
(476)
Afghani
(2)
(17)
(2)
Armenian
(2)
Australian
(1278)
Austrian
(1)
Balti
(2)
Bangladeshi
(1)
Bar
(348)
Belgian
(2)
Brazilian
(4)
Brew Pub
(5)
(10)
Cambodian
(3)
Central American
(6)
Central European
(9)
(247)
Colombian
(2)
Contemporary
(96)
Croatian
(4)
(2)
Czech
(1)
Danish
(2)
Diner
(13)
Egyptian
(5)
(151)
(183)
(105)
(51)
Gastropub
(40)
(7)
(66)
Grill
(29)
(40)
(138)
(10)
Israeli
(4)
(215)
(80)
(22)
(64)
Minority Chinese
(1)
Nepalese
(8)
New Zealand
(2)
Norwegian
(1)
(277)
(1)
Pub
(280)
Scandinavian
(2)
Scottish
(1)
(126)
Singaporean
(10)
(21)
Southwestern
(2)
(79)
Sri Lankan
(4)
(143)
Swedish
(3)
Swiss
(1)
(176)
(24)
Wine Bar
(73)
Bagels
(1)
Baguette
(6)
Bangers And Mash
(1)
Beef Bourguignon
(2)
Burrito
(10)
Cannelloni
(1)
Ceviche
(5)
Cheesecake
(10)
Crab
(78)
Cupcake
(4)
Dim Sum
(12)
Donuts
(1)
Dumplings
(87)
Falafel
(6)
Filet Mignon
(1)
Fish & Chips
(18)
Fondue
(2)
Gyros
(4)
Halloumi
(6)
Hamburger
(46)
Hot Pot
(3)
Lasagne
(7)
Lobster
(13)
Lobster Roll
(1)
Moussaka
(5)
Noodle
(68)
Omelette
(8)
Oyster
(78)
Pad Thai
(6)
Paella
(22)
Pasta
(25)
Peking Duck
(8)
Polenta
(8)
Pork Roll
(2)
Ribs
(47)
Saltimbocca
(1)
Sandwiches
(1)
Schnitzel
(5)
Shrimp
(1)
Souvlaki
(5)
Tapas
(49)
Tortillas
(6)
More
Dietary Restrictions
Vegetarian Friendly
(1191)
Gluten Free Options
(944)
Vegan Options
(452)
Halal
(42)
Kosher
(1)
More
Less
Meals
(1008)
(897)
(2329)
(2093)
Price
Cheap Eats
(906)
Mid-range
(4428)
Fine Dining
(108)
Neighbourhoods:
Restaurant features
(31)
(223)
Free Wifi
(251)
Parking Available
(213)
Reservations
(1851)
Serves Alcohol
(1455)
Takeout
(1351)
Television
(159)
Wheelchair Accessible
(1523)
More
Good for
Bar Scene
(339)
Business meetings
(373)
(876)
Kids
(488)
Local cuisine
(158)
(218)
(82)
More
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.
Tables available tonight!
20:30
21:00
21:30
See Other Times

Rubiras at Swallows

#5 of 126 Results
€€ - €€€ Seafood Australian Gluten Free Options

Claypots Barbarossa

#6 of 126 Results
€€ - €€€ Seafood Mediterranean Healthy Bar European Pub

The Atlantic

#7 of 126 Results
€€€€ Seafood Australian Gluten Free Options Vegetarian Friendly
Tables available tomorrow
18:30
21:00
21:30
See Other Times

Bacash Restaurant

#9 of 126 Results
€€€€ Seafood Australian Gluten Free Options
Tables available tonight!
20:00
21:00
21:30
See Other Times

D'lish Fish

#11 of 126 Results
Seafood Fast food Australian

Claypots Evening Star

#12 of 126 Results
€€ - €€€ Seafood Mediterranean Grill Australian Wine Bar Vegetarian Friendly

Richmond Oyster Bar Richmond 3.6 km away

#13 of 126 Results
€€ - €€€ Seafood Australian Gluten Free Options

Sea On Quay

#15 of 126 Results
Seafood Australian

Kiwi Fish & Chips

#16 of 126 Results
€€ - €€€ Seafood Australian Fast food

Hunky Dory

#19 of 126 Results
€€ - €€€ Seafood Fast food Australian Healthy Gluten Free Options

Hooks At The Yarra

#20 of 126 Results
€€ - €€€ Seafood Australian Contemporary Healthy Gluten Free Options Vegetarian Friendly

Little Collins Street Kitchen

#21 of 126 Results
€€ - €€€ Seafood International Australian Gluten Free Options
Tables available tonight!
19:30
20:00
21:30
See Other Times

RST Seafood Restaurant North Fitzroy 3.4 km away

#23 of 126 Results
€€ - €€€ Seafood Australian Gluten Free Options
Tables available tomorrow
19:30
20:00
20:30
See Other Times

Fish & Chippery By The Atlantic

#24 of 126 Results
€€ - €€€ Seafood Fast food Australian

Claypots Seafood Bar St Kilda 6.0 km away

#25 of 126 Results
€€ - €€€ Seafood Mediterranean Australian Gluten Free Options

Tank Fish and Chippery

#26 of 126 Results
€€ - €€€ Seafood Australian

Black Cod

#28 of 126 Results
€€ - €€€ Seafood Australian

Miss Katie's Crab Shack

#29 of 126 Results
€€ - €€€ American Seafood Bar