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

Harbour Bistro Cafe G/F & 1st Floor, Lot 88, Block HS-09, | Sandakan Harbour Square, 90000, Sandakan, Malaysia
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent14%
  • Very good60%
  • Average15%
  • Poor5%
  • Terrible2%
Travellers talk about
Closed Now
All hours
Seafood, European, Asian, Malaysian
Harbour Bistro Cafe G/F & 1st Floor, Lot 88, Block HS-09, | Sandakan Harbour Square, 90000, Sandakan, Malaysia
Write a Review
Reviews (69)
Traveller rating
Traveller type
Time of year

1 - 10 of 69 reviews

Reviewed 2 weeks ago via mobile

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!

Thank J9london
Reviewed 24 April 2017 via mobile

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.

Thank RVESydney_Australia
Reviewed 18 March 2017 via mobile

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

Thank 999suerobinson
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...More

1  Thank Faithalicious_x
Reviewed 10 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
Reviewed 24 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...More

Thank Stepanka40
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...More

Thank qiexia
Reviewed 13 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....More

1  Thank TerryNKim
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
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
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
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Lunch, Dinner, After-hours
Restaurant features
Seating, Waitstaff, Outdoor Seating, Serves Alcohol
Good for
Child-friendly, 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
  • E-mail