First night I had the poached fish with red dates and it was delicious, with flavours of ginger, lemongrass and vegetables in a soy sauce. 2nd night I went with chicken curry and also great, however the fish dish is my favourite malay dish so...More

There are many eateries/cafes lining this piece of seafront, but we settled on Harbor Bistro Cafe (which is at the very end) as the most inviting one. First of all, it has a larger space of tables that are not covered by plastic sunshades (where...More

We ate here twice while staying in Sandakan, both times the food was amazing, chicken in pepper, clay pot chicken, prawns all fresh and delicious. The one thing that stood out was the service totally different to other places in the area someone who smiled...More

Very local restaurant but the food is good, sells beer and waitress really pleasant and spoke good English! Made all the difference when we were extremely jetlagged! Highly recommend!

We ate at a few of the restaurants in the strip between the Harbour Mall and the navy base. Food here was by far the best. Whole Grilled fish was the highlight.

Whilst staying in Sandakan and reading reviews on TA, we decided that this restaurant was going to be the first place we tried and we genuinely weren't disappointed, service is efficient in bringing drinks and taking orders, food arrived quickly and was tasty beyond words....More

This is a great restaurant by the harbourside waterfront in Sandakan (between Harbour Mall and the navy base - the last restaurant on the end if walking towards the naval base). The food was really good and really cheap. I got curry chicken with rice...More

Friendly, efficient staff. Great choice of menu & very reasonably priced. We ate there 3 times on our trip. Located right on the waterfront & 1 of the few that serves alcohol.

Yes, the food was good. It was also very cheap, especially for the quality you get and for the portions' size. But- I couldn't really enjoy it fully, due to the nasty smell which was present all the time. To be fair, it's not just...More

A lot of food to choose ...a great view to stay with friends...unfortunately ..the chicken that i order was too hard to eat..it takes me long time to chew..my cousin order fried rice with a prawn mayoniss...the prawn was fresh but the mayonis too thick...More