Sandokan Seafood - Sandakan

I only tasted 3 dishes, the lokan, siput tarik and also the fish belly soup. Does not disappoint. The seafood is fresh. The soup is refreshing and super tasty and creamy. I quite like it. They have very nice looking surau for Muslim patrons and the area is quite big as well. Only parking might be an issue.

Sandokan Seafood is a good restaurant for the seafood lover. The restaurant is located near to the main road. It took about 10-15 minutes to the Sandakan Town. Sandokan restaurant is good for a private function. The private dining hall located at the 1st floor (non smoking place. They provided a sound system for karaoke. The dishes presentation are very good. The staffs were very friendly and helpful. The foods prices are not too expansive. You should book earlier for the private dining hall on the 1st floor. Nice experienced. Enjoy your food while listening to your favourite sentimental songs instrumental.

Love this place the dishes are good...order earlier so won't wait

Must visit place in sandakan, reasonable price n change menu. for muslim his suggestion place of local people.

I have various kinds of seafood cook. also ala carte menu. I ordered nasi goreng daging blackpepper telur mata and ice cold nescafe. cost me to rm15