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

Is this your business?
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...
  • Excellent16%
  • Very good62%
  • Average14%
  • Poor5%
  • Terrible3%
Travellers talk about
“eggplant” (2 reviews)
“taking orders” (2 reviews)
Closed Now
Asian, Seafood, European, Malaysian
Harbour Bistro Cafe G/F & 1st Floor, Lot 88, Block HS-09, | Sandakan Harbour Square, 90000, Sandakan, Malaysia
All Details
Write a ReviewReviews (78)
Traveller rating
Traveller type
Time of year

1 - 10 of 70 reviews

Reviewed 9 April 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

Thank Samsul S
Reviewed 2 April 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

Thank LED276
Reviewed 22 March 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

Thank Sheen W
Reviewed 12 March 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.

Thank bronstepowski
Reviewed 21 November 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

1  Thank Beauf0rt
Reviewed 13 October 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

Thank Deborah v
Reviewed 19 September 2017

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

1  Thank Alex J
Reviewed 11 August 2017

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

Thank rickyboyiswhu1
Reviewed 14 May 2017 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
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
Dinner, Lunch, After-hours
Restaurant features
Outdoor Seating, Seating, Waitstaff, Serves Alcohol
Good for
Groups, Kids, Child-friendly
Open Hours
6:00 PM - 2:00 AM
6:00 PM - 2:00 AM
6:00 PM - 2:00 AM
6:00 PM - 2:00 AM
6:00 PM - 2:00 AM
6:00 PM - 2:00 AM
6:00 PM - 2:00 AM
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
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