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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

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
(131)
Reservations
Online Bookings
Available Tonight
Cuisines & Dishes
(804)
(799)
(469)
Afghani
(2)
(17)
(2)
Armenian
(1)
Australian
(1302)
Austrian
(1)
Balti
(2)
Bangladeshi
(1)
Bar
(347)
Belgian
(3)
Brazilian
(4)
Brew Pub
(6)
(12)
Cambodian
(3)
Central American
(7)
Central European
(8)
(252)
Colombian
(2)
Contemporary
(104)
Croatian
(4)
(2)
Czech
(1)
Danish
(2)
Diner
(13)
Egyptian
(5)
(151)
(183)
(106)
(51)
Gastropub
(38)
(7)
(69)
Grill
(30)
(46)
(136)
(12)
Israeli
(3)
(213)
(81)
(22)
(65)
Minority Chinese
(1)
Nepalese
(7)
New Zealand
(2)
Norwegian
(1)
(278)
(1)
Pub
(285)
Scandinavian
(2)
Scottish
(1)
(131)
Singaporean
(10)
(22)
Southwestern
(2)
(84)
Sri Lankan
(4)
(152)
Swedish
(3)
Swiss
(1)
(184)
Tibetan
(1)
(24)
Wine Bar
(74)
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
(11)
Donuts
(1)
Dumplings
(89)
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
(7)
Paella
(22)
Pasta
(25)
Peking Duck
(8)
Polenta
(8)
Pork Roll
(2)
Ribs
(46)
Saltimbocca
(1)
Sandwiches
(1)
Schnitzel
(5)
Shrimp
(1)
Souvlaki
(5)
Tapas
(49)
Tortillas
(6)
More
Dietary Restrictions
Vegetarian Friendly
(1159)
Gluten Free Options
(832)
Vegan Options
(426)
Halal
(42)
Kosher
(1)
More
Less
Meals
(1027)
(910)
(2334)
(2096)
Price
Cheap Eats
(865)
Mid-range
(4406)
Fine Dining
(107)
Neighbourhoods:
Restaurant features
(30)
(213)
Free Wifi
(238)
Parking Available
(209)
Reservations
(1856)
Serves Alcohol
(1415)
Takeout
(1353)
Television
(153)
Wheelchair Accessible
(1408)
More
Good for
Bar Scene
(347)
Business meetings
(376)
(872)
Kids
(367)
Local cuisine
(152)
(224)
(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.

Bacash Restaurant

#8 of 131 Results
$$$$ Seafood Australian Gluten Free Options
Tables available tonight!
20:00
20:30
21:00
See Other Times
Tables available tonight!
19:30
20:00
20:30
See Other Times

D'lish Fish

#11 of 131 Results
$ Seafood Fast food Australian

Richmond Oyster Bar Richmond 3.6 km away

#12 of 131 Results
$$ - $$$ Seafood Australian Gluten Free Options

Claypots Evening Star

#13 of 131 Results
$$ - $$$ Seafood Mediterranean Grill Australian Wine Bar Vegetarian Friendly

Kiwi Fish & Chips

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

Sea On Quay

#16 of 131 Results
$ Seafood Australian

Claypots Seafood Bar St Kilda 6.0 km away

#17 of 131 Results
$$ - $$$ Seafood Mediterranean Australian Gluten Free Options

Hunky Dory

#19 of 131 Results
$$ - $$$ Seafood Fast food Australian Healthy Gluten Free Options

Fish & Chippery By The Atlantic

#21 of 131 Results
$$ - $$$ Seafood Fast food Australian

RST Seafood Restaurant North Fitzroy 3.4 km away

#25 of 131 Results
$$ - $$$ Seafood Australian Gluten Free Options
Tables available tomorrow
19:30
20:00
20:30
See Other Times

Tank Fish and Chippery

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

Black Cod

#27 of 131 Results
$$ - $$$ Seafood Australian

Miss Katie's Crab Shack

#28 of 131 Results
$$ - $$$ American Seafood Bar

Salt Seafood & Burger Bar

#29 of 131 Results
$ Seafood