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



US$1 - US$5
Seafood, Asian, Malaysian
Special Diets
Vegetarian Friendly, Vegan Options, Halal
View all details
meals, features, about
Reviews (186)
Filter reviews
152 results
Traveller rating
Traveller type
Time of year
More languages
Traveller rating
See what travellers are saying:
Selected filters
Updating list...
Reviewed 2 March 2020 via mobile

Five visits, so ten meals between us, only one disappointed. Love the spicy fish with the Nasi Goreng and the noodles, especially the flat noodles have been superb. Typical Malaysian plastic chair restaurant but the food is cooked fresh and served hot so worth the...wait. Good value for the portion sizes and really tasty!More

Date of visit: March 2020
Reviewed 22 January 2020

We stayed in Sandakan 5 nights and went for dinner there 4x. It is next to the water and everyone is very friendly. The food they have on the menu is nicely cooked and cheap. We bought 2x fresh Tuna and Seafood in the local...Market nearby and they prepared it for us and it was the best dinners we had in 3 weeks in Malaysia.More

Date of visit: January 2020
Reviewed 18 January 2020 via mobile

Had a very good meal food was tasty and worth every penny. The fried flat noodles where fabulous and I enjoyed then. The presentation is iffy but food speaks for itself. We went Saturday night and they stopped service at 2030

Date of visit: January 2020
Reviewed 27 November 2019 via mobile

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
Reviewed 28 October 2019 via mobile

Great value food, good service and a nice view! Staff were really helpful and the juice selection was good. The toilets are terrible....

Date of visit: October 2019
Reviewed 26 October 2019 via mobile

Friendly, quick service, good food & reasonably priced. Good ambient next to the sea. It isn't a michelin star restaurant but good food & experience it with open-mind!

Date of visit: October 2019
Reviewed 24 October 2019

A good restaurant serving local cuisine, located right on the promenade in the city center. Outdoor terrace. Relatively clean. All dishes, except the French Fries, may look unpresentable, but quite tasty. And most importantly, a beautiful view of the sea.

Date of visit: October 2019
Reviewed 23 October 2019

This restaurant is on the harbor between the tall Sheraton hotel and the navy station. Had two tasty plates of mixed vegetable and sweet and sour chicken with a side of rice made to order and a liter of water for under $5 U.S. dollars....Service was fine as it was mid-afternoon and not super-crowded.More

Date of visit: October 2019
Reviewed 2 October 2019 via mobile

A generous portion at a good price. Though beware the ‘mild’ chicken was quite spicy so we assume the hot one would blow your face off! (We do eat hot curry normally). The service was good with English spoken reasonably well. There are plenty of...tables along the waterfront to get a sea breeze to calm the humidity and enjoy the outdoor dining. Though we were approached a few times at the table by kids begging as well as by stray cats, so note you are in the real Borneo here.More

Date of visit: October 2019
Reviewed 9 September 2019

A great place to try the local cuisine - very local setting - wide range of food and I would particularly recommend the "Mammy Chicken". Beer and soft drinks only available - very good value for money

Date of visit: August 2019
View more reviews
Best nearby
Best nearby hotelsSee all
May Fair Hotel
107 reviews
.09 km away
OYO 1030 Nak Hotel
337 reviews
.14 km away
The Elopura Hotel
163 reviews
.17 km away
Hotel Samila
1 review
.26 km away
Best nearby restaurantsSee all
Balin Roof Garden Bar & Bistro
544 reviews
.14 km away
English Tea House & Restaurant
914 reviews
.48 km away
Harbour Bistro Cafe
103 reviews
.07 km away
Best nearby attractionsSee all
Agnes Newton Keith Home
359 reviews
.59 km away
The Parish of St Michael and All Angels
79 reviews
.57 km away
Sandakan Heritage Trail
79 reviews
.30 km away
St.Mary's Cathedral
9 reviews
.74 km away
Questions & Answers
Ask a question
Bec G
23 October 2015|
Response from Theora T | Property representative |
Dear Bec G, unfortunately our restaurant will be closed for 4 days during Chinese New Year. We will reopen for business on 12 feb 2016. Sorry for any inconvenience, look forward to see you on the 12th. Thank you.
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
Frequently Asked Questions about My Harbour Restaurant

Yes, My Harbour Restaurant offers takeaway services.

My Harbour Restaurant is rated accordingly in the following categories by Tripadvisor travellers:
  • Food: 4
  • Service: 3.5
  • Value: 4.5