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 Sandakan

Sort by:
Ranking
Name

My Harbour Restaurant

#3 of 66 Restaurants in Sandakan
Map
Visitor photos (60)
Cuisines: Seafood Asian Malaysian

Sim Sim Seafood Restaurant

#4 of 66 Restaurants in Sandakan
₹₹ - ₹₹₹ Map
Visitor photos (193)
Cuisines: Chinese Seafood Asian Soups Malaysian

Restoran Seafood Sim-Sim 88

#6 of 66 Restaurants in Sandakan
₹₹ - ₹₹₹ Map
Visitor photos (92)
Cuisines: Chinese Seafood Asian Soups Malaysian

Ocean King

#7 of 66 Restaurants in Sandakan
₹₹ - ₹₹₹ Map
Visitor photos (68)
Cuisines: Seafood Asian Soups Malaysian Chinese

Harbour Bistro Cafe

#8 of 66 Restaurants in Sandakan
Visitor photos (14)
Cuisines: Seafood European Asian Malaysian

Medan Selera Tun Razak

#34 of 66 Restaurants in Sandakan
Visitor photos (1)
Cuisines: Chinese Seafood

restaurant simsim D72

#36 of 66 Restaurants in Sandakan
₹₹ - ₹₹₹ Map
Visitor photos (16)
Cuisines: Seafood Asian

Kenalanmu Steamboat Sdn Bhd

#41 of 66 Restaurants in Sandakan
₹₹ - ₹₹₹ Map
Visitor photos (11)
Cuisines: Seafood Chinese

Trig Hill Restaurant

#45 of 66 Restaurants in Sandakan
Map
Visitor photos (3)
Cuisines: Seafood Chinese

Kedai Makan Pukat

#51 of 66 Restaurants in Sandakan
Map
Visitor photos (8)
Cuisines: Seafood Chinese

D'Sandakan Seafood Paradise

#52 of 66 Restaurants in Sandakan
Map
Visitor photos (3)
Cuisines: Seafood Barbecue

Restaurant Mei Mei

#53 of 66 Restaurants in Sandakan
Map
Cuisines: Seafood