We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Harbour Bistro Cafe

Ratings and reviews

Certificate of Excellence2015 Winner


Asian, Malaysian
Special Diets
Vegetarian Friendly
Dinner, Lunch, Late Night
View all details
meals, features

Location and contact

Reviews (83)
Filter reviews
74 results
Traveler rating
Traveler type
Time of year
More languages
Show reviews that mention
All reviews eggplant ginger fish local food at very reasonable prices ate here three nights soy sauce tiger beer service was excellent lovely location dishes sea harbour westerners rats yum cafes setting
Updating list...
1 - 10 of 74 reviews
Reviewed January 2, 2019 via mobile

Very nice laksa!!!! The menu had 2 chilis next to it but it was not spicy at all. I had mine with seafood. Loved it. Harbour Bistro is the last one of a long row of restaurants. Just keep walking till you get to the...More

Date of visit: January 2019
Thank nikko1974UK
Reviewed December 30, 2018 via mobile

We went here three times and each time we ordered a few different dishes - but always the eggplant. It was amazing. The ginger fish was also good. I’m a vegetarian so I liked the range of options available. My husband liked the range of...More

Date of visit: December 2018
Thank Michcraig
Reviewed September 19, 2018 via mobile

Strategic location. In the midtown. Lots of shop and hotel. Variety of foods. Western and local cuisine. And it taste better. Happening during a night time.

Date of visit: September 2018
Thank susilawatii
Reviewed June 21, 2018

Staff at the hotel we stayed at recommended we try the Bistro for dinner. Was very good in fact ate here twice. Good food, cheap, staff were good. Curries excellent.

Date of visit: May 2018
Thank slwityk
Reviewed April 9, 2018 via mobile

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

Date of visit: April 2018
1  Thank 540samsuls
Reviewed April 2, 2018

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

Date of visit: April 2018
Thank LED276
Reviewed March 22, 2018 via mobile

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

Date of visit: March 2018
Thank sheenw
Reviewed March 12, 2018

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.

Date of visit: March 2018
Thank bronstepowski
Reviewed November 21, 2017 via mobile

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

Date of visit: November 2017
1  Thank Beauf0rt
Reviewed October 13, 2017 via mobile

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

Date of visit: October 2017
Thank Deborah v
View more reviews
Questions & Answers
Get quick answers from Harbour Bistro Cafe staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing