#29 Seafood Restaurant in Malaysia · 2026
Ocean King Seafood Restaurant
🌶️🌶️🌶️ Berbaloi · Worth the Detour
Sandakan is Sabah's seafood port, and this big Chinese restaurant is where locals go for celebration seafood. Generous portions, classic Cantonese cooking.
⚠️ Last confirmed before 2025 — check it is open before you go.
- What to order
- Big shellfish dishes; Cantonese-style seafood
- Address
- Block V, Lot 34–38, Lorong Avenue 2, Bandar Utama IJM, 90000 Sandakan, Sabah
- Area
- Bandar Utama, Sandakan, Sabah
- Hours
- Daily 11:30am–2:30pm, 5:30pm–10:30pm (check before you go)
- Price
- RM50–RM120 per person
- Halal status
- 🐖 Non-halal
Also in Sandakan
Sim-Sim 88 Seafood Restaurant
🐠 Ikan Bakar · Kampung Sim-Sim, Sandakan, Sabah
Order: Steamed grouper, big oysters, butter prawns, crispy seafood noodle
The classic Sandakan seafood experience: a stilt restaurant out over the Sim-Sim water village with live tanks and sea breezes. Pork-free, though not certified halal.
Nam Chai Bak Kut Teh
🫖 Bak Kut Teh · Bandar Nam Tung, Sandakan, Sabah
Order: Seafood bak kut teh
Sandakan's twist on the classic: a herbal broth loaded with prawns, fish and shellfish alongside the pork. Some Sabahans rate it above anything in KK.
D72 Sim-Sim Seafood Restaurant
🦀 Seafood Restaurant · Kampung Sim Sim, Sandakan, Sabah
over the watersea view
Order: Fresh catch cooked over the water
A stilt-village seafood restaurant at Sim Sim with the best rating on Sandakan's waterfront.
No spots match this halal filter here. Switch to All to see everything.