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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Harbour Bistro Cafe G/F & 1st Floor, Lot 88, Block HS-09, | Sandakan Harbour Square, 90000, Sandakan, Malaysia
18:00 - 02:00
Open now
All hours
Sun - Sat 18:00 - 02:00
More Info
Add Photo Write a Review

65 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 59: English reviews
London, United Kingdom
Level Contributor
94 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 58 helpful votes
5 of 5 bubbles Reviewed 2 October 2016

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 for 9MYR (£1.50!). Portions are of a good size and the juices were really tasty.... More 

Thank Faithalicious_x
Mortdale, New South Wales, Australia
Level Contributor
51 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
4 of 5 bubbles Reviewed 9 September 2016

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.

Thank Geoff A
Ostrava, Czech Republic
Level Contributor
273 reviews
105 restaurant reviews
common_n_restaurant_reviews_1bd8 115 helpful votes
4 of 5 bubbles Reviewed 23 August 2016

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 their fault, the whole town is full of unpleasant odours- e.g. rubbish bins, rotten fish,... More 

Thank Stepanka40
1 review
2 of 5 bubbles Reviewed 2 August 2016 via mobile

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 n a bit sour...as i owes go there to enjoy the food..hopefully can improve the... More 

Thank qiexia
Sydney, Australia
Level Contributor
31 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
5 of 5 bubbles Reviewed 12 July 2016

This place is at the end of a row of local restaurants, the furthest away from the Four Points Sheraton on the waterfront. The waitresses are friendly and helpful in taking orders from Westerners, and the food comes quite quickly to your table after ordering. The seafood dishes are good value for money and fresh. We had the Seafood Soup... More 

Thank TerryNKim
Level Contributor
9 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
4 of 5 bubbles Reviewed 26 June 2016 via mobile

We visited 3 nights ago and really enjoyed our meal, good service, very tasty fresh food! And good reasonable cold beer! We are going back again tonight!!!!

Thank Matthew H
Sandakan, Malaysia
1 review
4 of 5 bubbles Reviewed 31 May 2016

Nice atmosphere. Sea breeze while facing the sea have the relaxing effect. It's open air concept is great. Good food, good service.

Thank SandakanCity B
Eastbourne, United Kingdom
Level Contributor
11 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 bubbles Reviewed 30 May 2016 via mobile

This place is at the far end of all the seafront restaurants walking from four points hotel! Great location next to the waterfront! We were amazed at how good the food was here, It was the best seafood we've ever had! I kid you not! Also served cold beers which is a bonus!! Staff were friendly and always serve with... More 

Thank XmarianneAlexanderX
Budapest, Hungary
Level Contributor
18 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
3 of 5 bubbles Reviewed 7 January 2016 via mobile

Nice, in Sandakan it is a quite nice place for tourists. I Tell You a trick, You CAN order your meal from the neighbour Burger buffet ás well And they have much better fishes And side dishes than this restaurant. The place has wine And beer, but the wine costs around 140 Rid And You cant order just one glass... More 

Thank Pzske
Level Contributor
35 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
4 of 5 bubbles Reviewed 25 September 2015 via mobile

Sitting on the harbour front was nice although not much to see in the dark! The food was great, nice portion sizes and reasonably priced. The staff were also lovely, giving service with a smile and helping with everything we wanted.

Thank Emma B

Travellers who viewed Harbour Bistro Cafe also viewed

Sandakan, Sandakan Division
Sandakan, Sandakan Division
Sandakan, Sandakan Division
Sandakan, Sandakan Division

Been to Harbour Bistro Cafe? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 bubbles
    4 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    4 of 5 bubbles
Seafood, European, Asian, Malaysian
Lunch, Dinner, After-hours
Restaurant features
Outdoor Seating, Seating, Serves Alcohol, Waitstaff
Good for
Cheap Eats, Groups
Open Hours
18:00 - 02:00
18:00 - 02:00
18:00 - 02:00
18:00 - 02:00
18:00 - 02:00
18:00 - 02:00
18:00 - 02:00
Location and Contact Information
  • Address: Harbour Bistro Cafe G/F & 1st Floor, Lot 88, Block HS-09, | Sandakan Harbour Square, 90000, Sandakan, Malaysia
  • Location: Asia  >  Malaysia  >  Sabah  >  Sandakan Division  >  Sandakan
  • Phone Number: 012-89235315

Questions & Answers

Questions? Get answers from Harbour Bistro Cafe staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?