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 Nelson Bay

Sort by:
Relevance
Ranking
Name
We found great results, but some are outside Nelson Bay. Showing results within 40 km of Nelson Bay.
Limit search to Nelson Bay.

Little Beach Boathouse

#1 of 26 Results
$$ - $$$ Map
Visitor photos (273)
Matched on: Seafood Australian

The Point Restaurant

#2 of 26 Results
$$ - $$$ Map
Visitor photos (62)
Matched on: Seafood Australian

Bay Harbour Cafe

#3 of 26 Results
$$ - $$$ Map
Visitor photos (66)
Matched on: Cafe Seafood Australian Gluten Free Options

The Deck Restaurant/Cafe&Bar

#4 of 26 Results
$$ - $$$ Map
Visitor photos (68)
Matched on: Seafood Mediterranean Greek Australian Gluten Free Options

Rock Lobster Restaurant

#5 of 26 Results
$$ - $$$ Map
Visitor photos (43)
Matched on: Seafood Australian Gluten Free Options

Wharf Restaurant Cocktail Lounge & Bar

#6 of 26 Results
$$ - $$$ Map
Visitor photos (78)
Matched on: Steakhouse Brew Pub Diner Seafood Australian Pub Gluten Free Options

Newcastle & Port Stephens Game Fish Club (Shoal Bay 3.6 km away)

#7 of 26 Results
$$ - $$$ Map
Visitor photos (27)
Matched on: Seafood Australian

Sandbars Seafood

#8 of 26 Results
$$ - $$$ Map
Visitor photos (6)
Matched on: Seafood Australian

Fishermen's Wharf Seafood At The Co-op

#9 of 26 Results
$$ - $$$ Map
Visitor photos (2)
Matched on: Seafood Australian

Mavericks on the Bay

#10 of 26 Results
$$ - $$$ Map
Visitor photos (50)
Matched on: Bar Seafood Australian Gluten Free Options

Bub s Fish and Chips

#11 of 26 Results
$$ - $$$ Map
Visitor photos (54)
Matched on: Seafood Fast food Australian

Aussie Bob's Fish & Chips (Shoal Bay 3.8 km away)

#12 of 26 Results
$ Map
Visitor photos (7)
Matched on: Seafood Fast food Australian

Salt Bistro (Shoal Bay 3.6 km away)

#13 of 26 Results
$$ - $$$ Map
Visitor photos (12)
Matched on: Bar Seafood Pub Australian

Catch at Shoal Bay (Shoal Bay 3.1 km away)

#14 of 26 Results
$$ - $$$ Map
Visitor photos (11)
Matched on: Australian Seafood Fusion

Aussie Bob's (Port Stephens, Australia 3.8 km away)

#15 of 26 Results
$ Map
Visitor photos (6)
Matched on: Seafood Fast food Australian

John Dory's Take Away

#16 of 26 Results
$$ - $$$ Map
Visitor photos (3)
Matched on: Australian Seafood Fast food

Holbert's Oyster Farm (Salamander Bay 6.4 km away)

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

Mumm's on the Myall (Tea Gardens, Australia 7.1 km away)

#18 of 26 Results
$$ - $$$ Map
Visitor photos (11)
Matched on: Seafood Australian

Hook n Cook (Hawks Nest, Australia 7.0 km away)

#19 of 26 Results
$ Map
Visitor photos (14)
Matched on: Fast food Australian Seafood

Depz Restaurant

#20 of 26 Results
$$ - $$$ Map
Visitor photos (8)
Matched on: Seafood Australian

Salt Mine Fish & Chips (Salamander Bay 5.5 km away)

#21 of 26 Results
$ Map
Visitor photos (8)
Matched on: Seafood Fast food Australian

The Poyer's (Lemon Tree Passage 9.0 km away)

#22 of 26 Results
$$ - $$$ Map
Visitor photos (63)
Matched on: French Seafood European Australian International

Tea Gardens Boatshed (Tea Gardens, Australia 6.9 km away)

#23 of 26 Results
$$ - $$$ Map
Visitor photos (80)
Matched on: Cafe Seafood Australian Contemporary Gluten Free Options

Ocean Pearl Chinese Restaurant

#24 of 26 Results
$ Map
Matched on: Chinese Seafood

Blue Water Grill

#25 of 26 Results
$$ - $$$ Map
Visitor photos (27)
Matched on: Australian Seafood

Marco's Italian Restaurant (Shoal Bay 2.6 km away)

#26 of 26 Results
$$ - $$$ Map
Visitor photos (28)
Matched on: Seafood Italian Pizza Gluten Free Options