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
(127)
Reservations
Online Bookings
Available Tonight
Cuisines & Dishes
(791)
(789)
(474)
Afghani
(2)
(17)
(2)
Armenian
(2)
Australian
(1281)
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)
(184)
(106)
(52)
Gastropub
(40)
(7)
(64)
Grill
(29)
(40)
(139)
(10)
Israeli
(4)
(216)
(80)
(22)
(63)
Minority Chinese
(1)
Nepalese
(8)
New Zealand
(2)
Norwegian
(1)
(277)
(1)
Pub
(280)
Scandinavian
(2)
Scottish
(1)
(127)
Singaporean
(10)
(21)
Southwestern
(2)
(78)
Sri Lankan
(4)
(143)
Swedish
(3)
Swiss
(1)
(176)
Tibetan
(1)
(24)
Wine Bar
(72)
Bagels
(1)
Baguette
(6)
Bangers And Mash
(1)
Beef Bourguignon
(2)
Burrito
(10)
Cannelloni
(1)
Ceviche
(5)
Cheesecake
(10)
Crab
(78)
Cupcake
(5)
Dim Sum
(12)
Donuts
(1)
Dumplings
(88)
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
(69)
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
(1190)
Gluten Free Options
(944)
Vegan Options
(453)
Halal
(42)
Kosher
(1)
More
Less
Meals
(1013)
(898)
(2331)
(2092)
Price
Cheap Eats
(906)
Mid-range
(4430)
Fine Dining
(108)
Neighbourhoods:
Restaurant features
(33)
(223)
Free Wifi
(252)
Parking Available
(215)
Reservations
(1853)
Serves Alcohol
(1460)
Takeout
(1358)
Television
(161)
Wheelchair Accessible
(1526)
More
Good for
Bar Scene
(339)
Business meetings
(374)
(876)
Kids
(487)
Local cuisine
(158)
(218)
(83)
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!
19:30
20:00
20:30
See Other Times
Tables available tonight!
19:30
20:00
20:30
See Other Times

Bacash Restaurant

#8 of 127 Results
$$$$ Seafood Australian Gluten Free Options
Find a table

D'lish Fish

#11 of 127 Results
$ Seafood Fast food Australian

Richmond Oyster Bar Richmond 3.6 km away

#14 of 127 Results
$$ - $$$ Seafood Australian Gluten Free Options

Kiwi Fish & Chips

#15 of 127 Results
$$ - $$$ Seafood Australian Fast food

Sea On Quay

#16 of 127 Results
$ Seafood Australian

Hunky Dory

#18 of 127 Results
$$ - $$$ Seafood Fast food Australian Healthy Gluten Free Options

Claypots Seafood Bar St Kilda 6.0 km away

#21 of 127 Results
$$ - $$$ Seafood Mediterranean Australian Gluten Free Options

RST Seafood Restaurant North Fitzroy 3.4 km away

#23 of 127 Results
$$ - $$$ Seafood Australian Gluten Free Options
Find a table
Tables available tonight!
19:30
20:00
20:30
See Other Times

Tank Fish and Chippery

#26 of 127 Results
$$ - $$$ Seafood Australian

Black Cod

#28 of 127 Results
$$ - $$$ Seafood Australian

Miss Katie's Crab Shack

#29 of 127 Results
$$ - $$$ American Seafood Bar