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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

My Harbour Restaurant

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Lot 94-96 Block Hs-10, Ground Floor, Harbour Square, Pryer Road, Sandakan 90000, Malaysia
09:00 - 21:00
Closed now
See all hours
Sun - Sat 09:00 - 21:00
More Info
Add Photo Write a Review

74 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 59: English reviews
Greater Newcastle, Australia
Level Contributor
55 reviews
34 restaurant reviews
common_n_restaurant_reviews_1bd8 34 helpful votes
5 of 5 bubbles Reviewed 2 days ago NEW via mobile

We read the reviews and decided to give it a try for dinner and I am happy we did. My fittest impressions were a young enthusiastic staff with a vibrant kitchen we could see in action. (See photo taken after our meal) We decided on fried prawns, tom yum soup, steamed whole fish with ginger and vegetarian fried rice. We... More 

Thank PoolBuddy
Level Contributor
4 reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 bubbles Reviewed 1 week ago via mobile

My friend and I ventured to this restaurant after reading other trip advisor reviews and weren't disappointed. Whilst on appearance the place doesn't feel inviting (plastic chairs and some stray cats about) the food really was great and no stomach issues were experienced! We had the ginger and onion prawns which were to die for, chicken fried rice and stir... More 

Thank victoria w
Level Contributor
6 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 bubbles Reviewed 2 weeks ago via mobile

Huge plate of mee goreng and a beer for less than £3. It's a very simple place but the food was delicious.

Thank Christine R
Perth, Australia
Level Contributor
16 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
3 of 5 bubbles Reviewed 2 weeks ago via mobile

Loved it. Great food. Service was a little bit average but hey we still had a great time! Worth a look! One of not many places to enjoy a couple of beers. Very nice by the water. Come down for a look if youre in sandakan, theres a few different places on the water with various foods to choose from.... More 

Thank mc_sharpe22
Melbourne, Australia
Level Contributor
54 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 52 helpful votes
4 of 5 bubbles Reviewed 12 February 2017

The location has lovely views over the sea. We needed to walk a bit as cars cannot enter the area, but it's only a short walk if you can find parking. Overall, the food was ok. Relatively cheap. I had sambal prawns which were definitely not at their best. My family said their meals were ok but they were not... More 

Thank Nipper_11
Ayr, United Kingdom
Level Contributor
125 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 45 helpful votes
5 of 5 bubbles Reviewed 1 February 2017

We ate here on 3 evenings - right at the water's edge. Very varied menu to suit all tastes. Nothing fancy but generous helpings of freshly made, tasty local food. By western standards so amazingly cheap. A fantastic selection of mainly tea-based drinks with fruit and ice. They have to be tried!

Thank R_A617
Kota Kinabalu
Level Contributor
28 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
4 of 5 bubbles Reviewed 18 January 2017 via mobile

Lots of tasty chinese food to eat here, but they dont serve pork. They also serve delicous abc ( mixed fruit iced)

Thank Soonkiat
Ocala, Florida
Level Contributor
16 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 bubbles Reviewed 16 January 2017

Took a taxi from my hotel after reading TripAdvisor. To be honest a little hard to find as taxi driver did not know of the place and not much to look at but the food was fantastically good. Nothing fancy mind you but just great food at reasonable prices. We had the small Tom Yom soup yet two could not... More 

Thank gea4957
London, United Kingdom
Level Contributor
223 reviews
149 restaurant reviews
common_n_restaurant_reviews_1bd8 120 helpful votes
3 of 5 bubbles Reviewed 3 January 2017

We had dinner here whilst spending one night at the Sheraton, its a couple of minutes walk from the hotel. This restaurant isn't fancy, no need to dress up, service isn't great, but it is good food at good prices. We had a tofu dish, a vegetable dish and vermicelli noodles - the noodles I would recommend.

Perth, United Kingdom
Level Contributor
105 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 73 helpful votes
5 of 5 bubbles Reviewed 20 November 2016

The food was excellent so we went back again the following day. Located on the harbour front just a 5 minute walk from the Four Points hotel

1 Thank riverlife

Travellers who viewed My Harbour Restaurant also viewed

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

Been to My Harbour Restaurant? 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
Average prices
Seafood, Asian, Malaysian
Lunch, Breakfast, Dinner
Restaurant features
Takeout, Outdoor Seating, Serves Alcohol, Cash Only, Seating, Waitstaff, Wheelchair Accessible
Good for
Groups, Cheap Eats, Kids, Child-friendly
Open Hours
09:00 - 21:00
09:00 - 21:00
09:00 - 21:00
09:00 - 21:00
09:00 - 21:00
09:00 - 21:00
09:00 - 21:00
Location and Contact Information
  • Address: Lot 94-96 Block Hs-10, Ground Floor, Harbour Square, Pryer Road, Sandakan 90000, Malaysia
  • Location: Asia  >  Malaysia  >  Sabah  >  Sandakan Division  >  Sandakan
Located at Harbour Square Waterfront, My Harbour Restaurant is famous among the locals and tourists. Experience the Sandakan harbour view with variety of fantastic local food at great value of money.

Drinks serving from local coffee, variety of fresh juice and beers.

Open daily for breakfast, lunch and dinner from 9am to 9pm.

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of My Harbour Restaurant and other visitors
2 questions
Ask a question

See all questions (2)

Questions? Get answers from My Harbour Restaurant 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?