been there last celebrating someones birthday,.before that night at the ive already made a reservation for table and want to try their steak and tell them that i want to reserve 1 of the steak,but sadly the pathetic poorly staff said "better u just come...More

Good local food at very reasonable prices enhanced by a great waterfront setting. The eggplant with oyster sauce was a standout dish and the pepper prawns were also good washed down with a cold Anchor Beer. Would happily eat here again if we were staying...More

Two nights in Sanderkan and ate here both nights. Had veggie eggplant and a vegetable dish with tofu. Both excellent. The tofu was huge. Washed down with Tiger beer. Lovely setting, a warm evening by the sea and harbour. The food is cheap and service...More

Beautiful evening, sitting next to the water, listening to 70s and 80s, mainly Motown, music. My friend had lamb chops and I had prawn curry, all washed down with a Tiger beer. We were the only westerners there, which added to the atmosphere.

Just been in Sandakan for three nights and ate here twice. Friendly service with a smile. Serves local dishes of decent quality at a low price. Seems to stay open later than most of the other restaurants along the harbour strip and position at the...More

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.