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

View map
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your SelectionsClear all
(24)
Cuisines & Dishes
(31)
(24)
(15)
Australian
(72)
Bar
(14)
Brew Pub
(1)
(10)
Contemporary
(1)
Diner
(2)
(1)
(1)
(1)
(3)
(1)
(1)
Nepalese
(1)
(9)
Pub
(7)
Singaporean
(1)
(1)
(6)
Cheesecake
(1)
Crab
(5)
Dumplings
(1)
Fish & Chips
(7)
Hot Pot
(1)
Lasagne
(1)
Lobster
(2)
Moussaka
(1)
Noodle
(1)
Oyster
(10)
Pasta
(1)
Ribs
(2)
Tapas
(2)
More
Dietary Restrictions
Gluten Free Options
(46)
Vegetarian Friendly
(29)
Vegan Options
(7)
Halal
(1)
Meals
Price
Cheap Eats
(26)
Mid-range
(158)
Fine Dining
(1)
Restaurant features
(1)
Parking Available
(27)
Reservations
(58)
Serves Alcohol
(51)
Takeout
(59)
Television
(10)
Wheelchair Accessible
(76)
More
Good for
Bar Scene
(6)
Business meetings
(11)
(46)
Kids
(41)
Local cuisine
(22)
(25)
More
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.

Bay Harbour Cafe

#4 of 24 Results
€€ - €€€ Cafe Seafood Australian Gluten Free Options

Rock Lobster Restaurant

#5 of 24 Results
€€ - €€€ Seafood Australian Gluten Free Options

Sandbars Seafood

#7 of 24 Results
€€ - €€€ Seafood Australian

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

#8 of 24 Results
€€ - €€€ Seafood Australian Gluten Free Options

Fishermen's Wharf Seafood At The Co-op

#9 of 24 Results
€€ - €€€ Seafood Australian

Mavericks on the Bay

#10 of 24 Results
€€ - €€€ Bar Seafood Australian Gluten Free Options

Bub s Fish and Chips

#11 of 24 Results
€€ - €€€ Seafood Fast food Australian

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

#12 of 24 Results
Seafood Fast food Australian

Salt Bistro Shoal Bay 3.6 km away

#13 of 24 Results
€€ - €€€ Bar Seafood Pub Australian

Catch at Shoal Bay Shoal Bay 3.1 km away

#14 of 24 Results
€€ - €€€ Australian Seafood Fusion

John Dory's Take Away

#15 of 24 Results
€€ - €€€ Seafood Australian Fast food

Mumm's on the Myall Tea Gardens, Australia 6.9 km away

#16 of 24 Results
€€ - €€€ Seafood Australian Gluten Free Options

Hook n Cook Hawks Nest, Australia 7.0 km away

#17 of 24 Results
Seafood Fast food Australian

Holbert's Oyster Farm Salamander Bay 6.4 km away

#18 of 24 Results
€€ - €€€ Seafood Australian Gluten Free Options

Depz Restaurant

#19 of 24 Results
€€ - €€€ Seafood Australian

Salt Mine Fish & Chips Salamander Bay 5.5 km away

#20 of 24 Results
Fast food Australian Seafood

The Poyer's Lemon Tree Passage 9.0 km away

#21 of 24 Results

Tea Gardens Boatshed Tea Gardens, Australia 6.9 km away

#22 of 24 Results
€€ - €€€ Cafe Seafood Australian Contemporary Gluten Free Options

Bluewater Grill

#23 of 24 Results
€€ - €€€ Australian Seafood

Marco's Italian Restaurant Shoal Bay 3.6 km away

#24 of 24 Results