Had dinner here as it was acknowledged as one of the better seafood restaurant. Had Sabah Clams, Sabah Vegetables and Lobster Noodles. Service was fast and unpretentious. Food was good especially the Lobster Noodles More

Beside from fresh seafoods and breezy environment,one must not forget the cook's contributions for the nice foods. More

We went there after seeing its advertisement at the airport and wanting some fresh fish. The food was very food and seafood was fresh. It cost us 40MYR R/T taxi fare to get there and back. This place is visited by locals as well as tourist. The price of the entree can be expensive if you order one of those... More

we loved the fresh lobster and fish we had at Ocean King, simply but deliciously prepared with local herbs and spices, great place to have dinner More

Ocean King came recommended by our guide, a native of Sandakan. It's a 5min taxi ride out of town but worth the effort. In true Chinese style the place it absolutely huge - indoor and outdoor sections for hundreds of diners. It's certainly not the cleanest or prettiest Chinese we've been to but they make up for that with atmosphere... More

Classic spot the tourist and charge as much as possible. Offered only one type of fish at a very expensive price. When we turned it down the price was immediately reduced by £16! Felt very pressured and uncomfortable. More

basically great seafood-but the steamed grouper was terrible, flavourless-but that is probably bad ordering on our behalf. More

Overrated restaurant, so so food, poor service & rude owner. This commercialised restaurant has survived this long only because of its marketing & the ambience & atmosphere. I can think of many other better restaurants in sandakan. Submitted by a local. More

my friend recommended us to come here and I can say she's totally right about this place. Here, you can have a variety of seafood. there too many choices for one night. You can try out the fishes, shrimp, squid, lokan, lobster, and many more. The best thing about this place is the quality of the food. They are so... More