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:
Relevance
Ranking
Name
We found great results, but some are outside Melbourne. Showing results within 40 km of Melbourne.
Limit search to Melbourne.

Shells Seafood Restaurant

#4 of 30 Results
$$ - $$$ Map
Visitor photos (39)
Menu
Matched on: American Seafood Soups

Islands Fish Grill (Indialantic 4.1 km away)

#5 of 30 Results
$$ - $$$ Map
Visitor photos (43)
Menu
Matched on: Italian American Seafood

Bunky's Raw Bar & Seafood Grille (Indialantic 5.6 km away)

#6 of 30 Results
$$ - $$$ Map
Visitor photos (36)
Menu
Matched on: American Bar Seafood Pub

Seafood Station

#7 of 30 Results
Map
Visitor photos (13)
Menu
Matched on: Seafood

Bonefish Willy's Riverfront Grille

#8 of 30 Results
$$ - $$$ Map
Visitor photos (59)
Menu
Matched on: American Bar Seafood Gluten Free Options

Red Lobster

#9 of 30 Results
$$ - $$$ Map
Visitor photos (14)
Menu
Matched on: American Seafood

Ichabod's Dockside

#10 of 30 Results
$$ - $$$ Map
Visitor photos (20)
Menu
Matched on: American Bar Seafood

Djon's Steak & Lobster House (Melbourne Beach 4.2 km away)

#11 of 30 Results
$$$$ Map
Visitor photos (74)
Menu
Reserve

Indialantic Seafood (Indialantic 4.2 km away)

#12 of 30 Results
$$ - $$$ Map
Visitor photos (7)
Menu
Matched on: Seafood

Pico Alto PHC Restaurant (Indialantic 4.1 km away)

#13 of 30 Results
$$ - $$$ Map
Visitor photos (25)
Menu
Matched on: Peruvian Latin Seafood South American Spanish

Sand on the Beach (Melbourne Beach 5.1 km away)

#14 of 30 Results
$$ - $$$ Map
Visitor photos (117)
Menu
Matched on: American Bar Seafood

Captain Katanna's

#15 of 30 Results
$$ - $$$ Map
Visitor photos (19)
Menu
Matched on: American Bar Seafood Pub

Scott's on 5th (Indialantic 3.9 km away)

#16 of 30 Results
$$$$ Map
Visitor photos (21)
Menu
Matched on: American Seafood

The Shack Seafood Restaurant (Palm Bay 7.6 km away)

#17 of 30 Results
$$ - $$$ Map
Visitor photos (26)
Menu
Matched on: American Seafood

Ozzie's Crabhouse Restaurant (Palm Bay 6.1 km away)

#18 of 30 Results
$$ - $$$ Map
Visitor photos (66)
Menu
Matched on: American Seafood Bar Gluten Free Options

Pineda Crossing Bar & Grill

#19 of 30 Results
$$ - $$$ Map
Visitor photos (17)
Menu
Matched on: American Seafood Gluten Free Options

Coquina's Seafood Grill (Indialantic 6.1 km away)

#20 of 30 Results
Map Menu
Matched on: Seafood Bar Pub

Pineda Inn

#21 of 30 Results
$$ - $$$ Map
Visitor photos (20)
Menu
Matched on: American Bar Seafood

Crafty Crab (Palm Bay 7.7 km away)

#22 of 30 Results
$$ - $$$ Map
Visitor photos (4)
Menu
Matched on: Seafood American

Tabone's PO Boys

#23 of 30 Results
$ Map
Visitor photos (7)
Menu
Matched on: Seafood

Fujiyama Seafood and Steak House

#24 of 30 Results
$$ - $$$ Map
Visitor photos (10)
Menu
Matched on: Japanese Sushi Asian Seafood

Jacks Seafood Bistro (Indialantic 6.6 km away)

#25 of 30 Results
$$ - $$$ Map
Visitor photos (3)
Menu
Matched on: Seafood

Hula Moon (Indian Harbour Beach 8.4 km away)

#26 of 30 Results
$$ - $$$ Map
Visitor photos (28)
Menu

Long Doggers (Satellite Beach 11.1 km away)

#27 of 30 Results
$ Map
Visitor photos (13)
Menu

Long John Silver's

#28 of 30 Results
$ Map Menu
Matched on: Seafood

Tandoor Fine Indian Cuisine

#29 of 30 Results
$$ - $$$ Map
Visitor photos (2)
Menu

Brano's Italian Grill (Indian Harbour Beach 8.1 km away)

#30 of 30 Results
$$ - $$$ Map
Visitor photos (72)
Menu
Matched on: Italian Seafood American Bar Gluten Free Options