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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

Seafood Restaurants in Nelson Bay

Sort by:
Ranking
Name

Little Beach Boathouse

#3 of 60 Restaurants in Nelson Bay
$$ - $$$ Map
Visitor photos (262)
Cuisines: Seafood Australian Gluten Free Options

Sandpipers Restaurant

#4 of 60 Restaurants in Nelson Bay
$$ - $$$ Map
Visitor photos (74)
Cuisines: Seafood Australian Gluten Free Options

The Point Restaurant

#5 of 60 Restaurants in Nelson Bay
$$ - $$$ Map
Visitor photos (55)
Cuisines: Seafood Australian Gluten Free Options

The Deck Restaurant/Cafe&Bar

#7 of 60 Restaurants in Nelson Bay
$$ - $$$ Map
Visitor photos (66)
Cuisines: Seafood Mediterranean Greek Australian Gluten Free Options

Bay Harbour Cafe

#9 of 60 Restaurants in Nelson Bay
$$ - $$$ Map
Visitor photos (55)
Cuisines: Cafe Seafood Australian Gluten Free Options

Rock Lobster Restaurant

#12 of 60 Restaurants in Nelson Bay
$$ - $$$ Map
Visitor photos (41)
Cuisines: Seafood Australian Gluten Free Options

Wharf Restaurant Cocktail Lounge & Bar

#14 of 60 Restaurants in Nelson Bay
$$ - $$$ Map
Visitor photos (77)
Cuisines: Seafood Australian Gluten Free Options

Mavericks on the Bay

#20 of 60 Restaurants in Nelson Bay
$$ - $$$ Map
Visitor photos (46)
Cuisines: Bar Seafood Australian Gluten Free Options

Fishermen's Wharf Seafood At The Co-op

#22 of 60 Restaurants in Nelson Bay
$$ - $$$ Map
Visitor photos (1)
Cuisines: Seafood Australian

Blue Water Grill

#28 of 60 Restaurants in Nelson Bay
$$ - $$$ Map
Visitor photos (24)
Cuisines: Australian Seafood

Ocean Pearl Chinese Restaurant

#41 of 60 Restaurants in Nelson Bay
$ Map
Cuisines: Chinese Seafood

Depz Restaurant

#48 of 60 Restaurants in Nelson Bay
$$ - $$$ Map
Visitor photos (8)
Cuisines: Australian Seafood

Sandbars Seafood

#53 of 60 Restaurants in Nelson Bay
$$ - $$$ Map
Visitor photos (6)
Cuisines: Seafood Australian

Bub s Fish and Chips

#56 of 60 Restaurants in Nelson Bay
Map
Visitor photos (49)
Cuisines: Seafood Fast food Australian

John Dory's Take Away

#57 of 60 Restaurants in Nelson Bay
$$ - $$$ Map
Visitor photos (3)
Cuisines: Seafood Fast food Australian