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.

Ratings and reviews

RATINGS
Food
Service
Value
Atmosphere

Details

CUISINES
Asian, Malaysian
Special Diets
Vegetarian Friendly
Meals
Dinner, Lunch, After-hours
View all details
meals, features
Reviews (111)
Filter reviews
97 results
Traveller rating
25
55
11
3
3
Traveller type
Time of year
LanguageEnglish
More languages
Traveller rating
25
55
11
3
3
Show reviews that mention
All reviews tofu crab fries ate here vegan food service was excellent place to eat cold beer dishes sea
Sort and selected filters
Sort FilterEnglish
Updating list...
Reviewed 2 weeks ago via mobile

Fantastic place to have dinner. At the far edge of the harbour (next to naval base) & easy walking distance from Sabah Hotel. Service was great and the menu had fantastic choice. Try the fish fingers - they are thin strips of crispy breaded white...fish fillet and are out of this world. The prawn fritters were sold out each time we went. I’d recommend you book if you want to eat early - it’s mad busy until about 8pm. Very very reasonably priced as well with dishes ranging from R8.50 for light bites (which are a very good portion) to R10-R18 for main meals including full red snapper. Probably one of two best places to eat and one of few places you can get a beer.More

Date of visit: April 2024
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 13 October 2023 via mobile

One night in Sandakan - great spot for dinner. Fairly rustic like most places but on the waterfront and good prices for beer and food. Had sweet sour prawns and sizzling chicken - both very tasty

Date of visit: October 2023
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 19 June 2023

Very helpful and friendly waitress made eating here a pleasure. We have been struggling to find vegan food , but there were options which could be adjusted to accommodate our dietary requirements. We all had tofu added to different dishes , increasing our protein intake...which has been lacking in the last few days . I'd like to thank the waitress for her patience and making our evening meal an enjoyable experience.More

Date of visit: June 2023
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 12 February 2023 via mobile

We ate here 3 times during our isit to Sandakan, and every time the food and service was excellent. My favorite was the crab rice dish (wet). It was a bit messy but so worth it - delicious! One occasion we ordered dim sum from...the stand next to The Bistro, and just ordered drinks and fries from the restaurant.More

Date of visit: February 2023
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 18 October 2022 via mobile

Large portions, lots to chose from on the menu, very affordable, vegetarian options, lovely service and locals eat there so food is authentic.

Date of visit: October 2022
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 8 September 2022 via mobile

As two vegans we were happy that the staff seemed to understand what vegan food meant. We ordered a vegetarian dish without fish sauce and it was good. We added aubergine and they missed the tofu first but they came out with it fast after...we noticed them. It was a good meal with some cold beer and a pretty nice breeze from the sea. The prizes were average.More

Date of visit: September 2022
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 31 July 2022 via mobile

Sandokan harbour area is quite grotty, rubbish strewn and run down. Many of the places reviewed on Tripadvisor did not survive the pandemic and closed. But this place is probably one of the better places to eat. Fried veg rice was perfectly good. It’s also...one of the few places serving beer.More

Date of visit: July 2022
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 16 March 2020 via mobile

Along the waterfront at the end we came across the Harbour Bistro Cafe, good choice on the menu and I had the chicken rice which was delicious and the following evening had chicken wings which were also very tasty. Beers are by the can only,...staff are friendly and helpful. It’s on the waterfront so you will get some interesting smells from time to time and large furry things ( rodents) scurrying by- don’t let that put you off, the food is really good.More

Date of visit: March 2020
Helpful?2  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 26 January 2020

Lovely setting on the waterfront. Friendly service and delicious prawn dish, serving enough for 2. We also ordered the white fish filet. Much smaller portion, but still very good. The bar b que sauce on the fish was ok, but even better mixing with the...prawn dish.More

Date of visit: January 2020
Helpful?1  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 27 November 2019 via mobile

Same as review for My Harbour as they are virtually the same restaurant. Was apprehensive about this restaurant given some reviews and the setting of the restauranr but there really is nothing to worry about. The food here is delicious, staff are friendly and the...amount of choice you get is next to none. Would highly recommend this restaurant for those travellers who can ignore the odd wiff of harbour smell and the odd stray cat and just enjoy the food. More

Date of visit: November 2019
Helpful?1  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 31 October 2019 via mobile

After arriving in Sandakan we walked along the front and gave it a miss as it didn’t look great or clean. After reading TA the next night we gave it a go and returned for our third and last night. The first night we ordered...lemon chicken a beef dish and the crab in an egg sauce. The chicken was fantastic and the crab was amazing , when you get to the bottom the smaller crabs had most is the meat and we’re so soft and tasty , I think it was 17 R , my wife s beef was average but sauce was tasty, with 4 tiger beers it came to £17 , what a bargain. Next night we had honey chicken , sweet and sour prawns which were fabulous and a prawn and pumpkin curry , probably should not of asked for spicy as it was very hot .again 4 beers for £17 . Negative , theirs cats about and a strange lady who begs and can put you off with some bad habits , I learned my lesson and sat with my back to her 😛. Positive s great seafood and cheap . Totally recommend .More

Date of visit: October 2019
Helpful?2  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 29 October 2019

If you want to venture out of the Sheraton you have very few options if walking. This is the last in a row of similar-looking places. Amazingly reasonable prices for the quality. Service was friendly and western tourists welcome; my server told me not to...order an extra dish I just wanted to try because I already had enough. Note: the crabs are small and require a lot of picking, and the one in the spicy sambal also a mess to eat, but so totally worth it, and I know about crabs. Beer and even wine available. Recommend without hesitation as long as you don't mind the simple atmosphere.More

Date of visit: October 2019
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 29 October 2019 via mobile

This ticked all our boxes when we visited: -reasonably priced -good quality -range of dishes -on the seafront -serves beer! We enjoyed our meal here. Portions are a very good size and meals are really reasonable priced. We ordered way that too much. Tip, ask...for recommendations!More

Date of visit: October 2019
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 27 October 2019 via mobile

We ate here and we have to say it was an amazing surprise. The place is not fancy or pretty but it is clean, the stuff are friendly, the food is amazing and the prices are great. We had a very spicy and delicious tomyum...with crab and fish, it was just perfection! We also had the butter crab which was very good, but not very easy to eat (would not recommend for picky eaters). Thanks for everything and keep it up!More

Date of visit: September 2019
Helpful?1  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 1 October 2019 via mobile

We were a large group of 8 people. Every person loved their meal and we all ordered different menu items. The staff were attentive and welcoming. One of my favorite dining experiences in Borneo.

Date of visit: October 2019
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
View more reviews
Best nearby
Best nearby hotelsSee all
OYO 1030 Nak Hotel
337 reviews
.10 km away
May Fair Hotel
108 reviews
.14 km away
The Elopura Hotel
190 reviews
.24 km away
Hotel Samila
1 review
.31 km away
Best nearby restaurantsSee all
Balin Roof Garden Bar & Bistro
586 reviews
.11 km away
English Tea House & Restaurant
934 reviews
.50 km away
San Da Gen Kopitiam
87 reviews
.12 km away
Best nearby attractionsSee all
Agnes Newton Keith Home
370 reviews
.60 km away
The Parish of St Michael and All Angels
85 reviews
.52 km away
Sandakan Heritage Trail
81 reviews
.33 km away
St.Mary's Cathedral
9 reviews
.69 km away
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.
Submit
Posting guidelines
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing

Harbour Bistro Cafe, Sandakan - Restaurant Reviews, Phone Number & Photos - Tripadvisor

Frequently Asked Questions about Harbour Bistro Cafe

Yes, Harbour Bistro Cafe offers takeaway services.

Harbour Bistro Cafe is rated accordingly in the following categories by Tripadvisor travellers:
  • Food: 4
  • Service: 4
  • Value: 4.5
  • Atmosphere: 4