#25 Seafood Restaurant in Malaysia · 2026
D72 Sim-Sim Seafood Restaurant
🌶️🌶️🌶️ Berbaloi · Worth the Detour
A stilt-village seafood restaurant at Sim Sim with the best rating on Sandakan's waterfront.
- What to order
- Fresh catch cooked over the water
- Address
- 72, Jalan Sim Sim, 90009 Sandakan, Sabah
- Area
- Kampung Sim Sim, Sandakan, Sabah
- 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.
Balin Roofgarden Bistro & Bar
🌆 Rooftop & View Dining · Pusat Bandar, Sandakan, Sabah
rooftopbay view
Order: Bistro plates on a rooftop garden
Sandakan's rooftop: a garden bistro over the old town and bay, with strong ratings.
No spots match this halal filter here. Switch to All to see everything.