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
(79)
Reservations
Online Bookings
Available Tonight
Cuisines & Dishes
(536)
(487)
(331)
Afghani
(1)
(1)
Armenian
(1)
Australian
(784)
Bangladeshi
(1)
Bar
(214)
Belgian
(2)
Brazilian
(3)
Brew Pub
(3)
Cambodian
(1)
Central American
(2)
Central European
(6)
(196)
Colombian
(1)
Contemporary
(60)
Croatian
(2)
Danish
(2)
Diner
(9)
Egyptian
(5)
(100)
(137)
(71)
(31)
Gastropub
(26)
(5)
(32)
Grill
(24)
(30)
(99)
(6)
Israeli
(2)
(162)
(66)
(11)
(33)
Minority Chinese
(1)
Nepalese
(3)
New Zealand
(1)
Norwegian
(1)
(172)
Pub
(166)
Scandinavian
(2)
Scottish
(1)
(79)
Singaporean
(5)
(15)
Southwestern
(1)
(39)
Sri Lankan
(2)
(101)
Swedish
(2)
Swiss
(1)
(112)
(17)
Wine Bar
(48)
Bagels
(1)
Baguette
(5)
Bangers And Mash
(1)
Burrito
(5)
Cannelloni
(1)
Ceviche
(4)
Cheesecake
(8)
Crab
(56)
Cupcake
(3)
Dim Sum
(12)
Donuts
(1)
Dumplings
(67)
Falafel
(3)
Filet Mignon
(1)
Fish & Chips
(13)
Fondue
(2)
Gyros
(3)
Halloumi
(2)
Hamburger
(32)
Hot Pot
(2)
Lasagne
(6)
Lobster
(13)
Lobster Roll
(1)
Moussaka
(4)
Noodle
(54)
Omelette
(6)
Oyster
(58)
Pad Thai
(6)
Paella
(15)
Pasta
(17)
Peking Duck
(6)
Polenta
(5)
Pork Roll
(1)
Ribs
(34)
Saltimbocca
(1)
Sandwiches
(1)
Schnitzel
(5)
Shrimp
(1)
Souvlaki
(4)
Tapas
(32)
Tortillas
(4)
More
Dietary Restrictions
Vegetarian Friendly
(720)
Gluten Free Options
(592)
Vegan Options
(250)
Halal
(34)
Kosher
(1)
More
Less
Meals
(565)
(1503)
(1333)
Price
Cheap Eats
(639)
Mid-range
(2762)
Fine Dining
(79)
Neighbourhoods:
Restaurant features
(25)
(131)
Free Wifi
(162)
Parking Available
(125)
Reservations
(1134)
Serves Alcohol
(941)
Takeout
(844)
Television
(109)
Wheelchair Accessible
(988)
More
Good for
Bar Scene
(217)
Business meetings
(268)
(559)
Kids
(326)
Local cuisine
(111)
(142)
(65)
More
Sort by:
  • Availability
  • Relevance
  • Ranking
  • Name
Willing to travel? We found great results within 40 km of Melbourne.
Expand your search.
Tables available tonight!
19:30
20:00
20:30
See Other Times
Tables available tomorrow
19:30
20:00
20:30
See Other Times

Bacash Restaurant

#10 of 79 Results
$$$$ Seafood Australian Gluten Free Options
Tables available tomorrow
19:30
20:00
20:30
See Other Times
Tables available tonight!
19:30
20:00
20:30
See Other Times
Tables available tomorrow
19:00
19:30
20:00
See Other Times
Tables available tonight!
19:30
20:00
20:30
See Other Times

Meat Fish Wine

#19 of 79 Results
$$$$ Australian Wine Bar Seafood Gluten Free Options

Kiwi Fish & Chips

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

Hunky Dory

#22 of 79 Results
$$ - $$$ Seafood Fast food Australian Healthy Gluten Free Options

D'lish Fish

#24 of 79 Results
$ Seafood Fast food Australian
Tables available tonight!
19:30
20:00
20:30
See Other Times
Tables available tonight!
19:30
20:00
20:30
See Other Times