Sandakan Restaurants

  • Entrance to the English Tea House & Restaurant
    Entrance to the English Tea House &...
    by Daihappydai
  • Croquet lawn at the English Tea House & Restaurant
    Croquet lawn at the English Tea House &...
    by Daihappydai
  • Dining at the English Tea House & Restaurant
    Dining at the English Tea House &...
    by Daihappydai

Most Recent Restaurants in Sandakan

  • stevemt's Profile Photo

    Restoran my Harbour: Wonderful local food

    by stevemt Updated May 25, 2015

    There are a number of little eatery's that all work in conjunction here.

    All the wait staff serve for all food providers, and there is one central payment point.

    A great system, and one that obviously works well judging by the number of locals coming and going to eat here.

    The food was fantastic, the service great and friendly. Also, a wide variety of food styles here.

    Price, well you prolly wont get much cheaper.

    Could not resist going back on my last day and had the curried cuttlefish - wonderful

    Favorite Dish: I had a variation on Nasi Goering, and it was fantastic, and filling.

    Cuttlefish curry mmmmmmmmm

    Nasi Goering Kampang Cuttlefish Curry View from the table
    Related to:
    • Budget Travel

    Was this review helpful?

  • stevemt's Profile Photo

    Restoran beluran: OK food here

    by stevemt Written May 22, 2015

    2.5 out of 5 starsHelpfulness

    This is the restaurant that is part of the hotel I was staying at. Hotel Hsiang Garden

    The food here was good, very reasonably priced, and not too much waiting time.

    I had the set menu (promotion) the first night. A seafood meal consisting of fresh water prawns, oysters, fish sambol and rice.

    Very tasty, the prawns were big.

    Was this review helpful?

  • balhannah's Profile Photo

    CENTRAL MARKET: Big Choice

    by balhannah Updated Oct 22, 2014

    3.5 out of 5 starsHelpfulness

    After having a look through the Central Market with our guide, he took us to the area where all the eateries are located. There are plenty, and the choice is big. He wanted me to try "fish head soup" something I couldn't bring myself to do. The locals were laughing at me because I wouldn't try it!
    I had a look at the prices, and the meals were very cheap, maybe a place to remember for that cheap meal when in Sandakan.

    chcice of food
    Related to:
    • Budget Travel
    • Food and Dining

    Was this review helpful?

  • Daihappydai's Profile Photo

    English Tea House & Restaurant: Beautiful gardens, great views, delicious food

    by Daihappydai Written Sep 28, 2012

    After three great days in Sukau exploring the Kinabatangan River and staying in terrific accommodation but rather disappointing food, the English Tea House & Restaurant came as a wonderful surprise. Set in immaculate gardens complete with a mini croquet lawn, this beautiful restaurant offers a good selection of food, immaculate service and great views across to the centre of Sandakan. Prices are more than you would pay in the typical restaurant in Sandakan, but for the quality of the food presented, it is well worth it.
    A not to be missed venture for a meal or afternoon tea.

    Entrance to the English Tea House & Restaurant Croquet lawn at the English Tea House & Restaurant Dining at the English Tea House & Restaurant Rear entry to the English Tea House & Restaurant In the garden, English Tea House & Restaurant
    Related to:
    • Budget Travel
    • Photography

    Was this review helpful?

  • 7-heaven dessert parlor: World class dessert

    by Ap25 Written Nov 3, 2011

    Fantastic dessert especially their frozen yogurt & home baked cheesecakes. Great ambient n reasonable price.
    You can't believe a great dessert place hiding here.

    Favorite Dish: Delicious low fat frozen yogurt and even their ice cream less sweet n great variety.

    Was this review helpful?

  • Heng Loong Restaurant: BEST Chinese Food in Sandakan

    by melvo Updated Apr 4, 2011

    2.5 out of 5 starsHelpfulness

    The Restaurant looks big and grand but suprisingly the price is cheap and the food is really fresh. They serve chinese food & steamboat. You will be able to catch it by the road side when you pass by mile 4. Check it out and i can ensure you that you will not regret :) Their service is marvellous and each waitor/waitress will look after each table.

    Steamboat costs around RM12 per person & price of dishes starts from RM10 onwards...
    I paid USD100 for seafoods & higher range dishes for 10 people.

    Favorite Dish: Fresh Steam Fish ("Sek Ban" in cantonese)
    Fried Crystal Prawn with Salad Sauce
    Chinese Style Beef Steak
    Golden Coin Chinese Tofu
    Fried Pig Skin ("Yue Zhu" in cantonese)
    Sweet & Sour Crab
    Shark Fin Soup with sliced Chicken meat

    Related to:
    • Family Travel
    • Business Travel
    • National/State Park

    Was this review helpful?

  • Willettsworld's Profile Photo

    Tomato: A huge range of dishes!

    by Willettsworld Written Sep 2, 2010

    This became one of the best places I ate at during my time in Malaysia. Now, I don't like tomatoes! Hate the mere mention of them, in fact, so to come to a restaurant named after them made my skin crawl a little but I knew at the back of my mind to not expect to see them on the menu. And I was right and so calmed down! To say that the menu is comprehensive and extensive is an understatement. There's just page after page of it with a huge range of dishes (RM5-6) with some eye-catching sauces such as HP sauce, marmite and Sprite Chicken! Oh, and the fruit juices are great as well.

    Was this review helpful?

  • DSwede's Profile Photo

    House of Chocolates: Great Homemade Chocolates

    by DSwede Updated May 22, 2010

    3.5 out of 5 starsHelpfulness

    There are not many chocolate makers in Malaysia, let alone when you are as far out as Sandakan. Everything we were told said that this is the one and only in town.

    The prices are quite reasonable and the quality is quite nice. There were about a dozen flavors to choose from, including white, milk and dark chocolates. They had various fruit mixes and nuts as well.

    Favorite Dish: The only thing the shop sells are chocolates.
    Be prepared to eat them quickly unless you have a way to keep them from melting outside!

    House of Chocolate

    Was this review helpful?

  • DSwede's Profile Photo

    Harbor Bistro Cafe: Great Food on the Waterfront

    by DSwede Written May 22, 2010

    3.5 out of 5 starsHelpfulness

    There are several restaurants along the waterfront Esplanade. Prices may vary, but in my opinion, the Harbor Bistro Cafe has the highest consistency of quality for the price. The venue is almost always busy for dinner, but you should never have to wait but a couple minutes to be seated. If you come early, you can get a table closer to the water, but all tables are outdoor on the Esplanade walkway.

    Favorite Dish: All the food is good, but I was particular to the fish dishes. The sweet onion grilled fish was wonderful, as were the noodles and other dishes.

    Harbor Bistro Cafe

    Was this review helpful?

  • Seafood..

    by LoveItAll Written Apr 12, 2008

    2.5 out of 5 starsHelpfulness

    In Sandakan go to the Ocean King Seafood Restaurant at Sandy Plan 4km from the town. Serve mostly all type of seafoods. Restaurant is built on stilts on the sea. Very breezing in the evening. Prices are average, cheaper than KL. Taxi will take you there, but ask for pickup after dinner.

    For deserts, try SevenHeaven or Equator in Bandar Indah at ml. 4. There are also few open air pubs at Bandar Indah too.

    Was this review helpful?

  • ronnielcm's Profile Photo

    Ocean King Seafood Restaurant: Fresh Seafood.

    by ronnielcm Updated Mar 26, 2007

    You can choose the fresh/live seafood by yourself! This restaurant located 3km away from town, so you have to take a taxi to go and back. Check the price with the cabbie b4 going.
    we(2pax) spend around RM72 for 5 dishes( mantis prawn, oyster, fry sotong, clams and vegi).

    Was this review helpful?

  • ronnielcm's Profile Photo

    English Tea House: Must Try " Tea Set"

    by ronnielcm Updated Mar 26, 2007

    2.5 out of 5 starsHelpfulness

    Must go for a cup of tea or coffee and enjoy the surrounding environment and sea view of Sandakan, we have had a very good teatime & so much good memory there. They do serve BF, lunch and dinner.
    After that you may visit Agnes Keith Museum only stone's throw away.

    Was this review helpful?

  • mary2u99's Profile Photo

    The English Tea House & Restaurant: Bad service at The English Tea House & Restaurant

    by mary2u99 Updated Feb 20, 2007

    3.5 out of 5 starsHelpfulness

    We did not have any good thing to say about this place due to the bad service that we got. The ambience is nice and very windy but nothing we can say about the service except that it was horrible. The garden is lovely with peacock walking around it.

    We order tea, cakes and scones. We only got our tea and they forgotten our scones and cakes. The staff was having a briefing and totally forgotten our order. Despite calling them they just ignore us and go on with their briefing. We end up paying for our tea and left for the airport to catch our flight back to Kuala Lumpur. Oh and the staffs did not even apologies to us.

    The English Tea House & Restaurant The English Tea House & Restaurant The English Tea House & Restaurant The English Tea House & Restaurant The English Tea House & Restaurant
    Related to:
    • Road Trip
    • Backpacking
    • Singles

    Was this review helpful?

  • daryll's Profile Photo

    NAM KING TOWN HOUSES: SEAFOOD NOODLES

    by daryll Written Jan 1, 2006

    3.5 out of 5 starsHelpfulness

    Again, seafood are the main attraction in Sandakan. The locals are really proud of their seafood cuisine. So often you will be inform which cafe or restaurant to have your breakfast with seafood. Its pretty odd for some people having fishes for breakfast. Not to worry. All seafood is served hot and with delicious slurping noodles.

    This particular shop I went in Nam King shop houses served the most delicious seafood noodles i have ever eaten.

    Favorite Dish: Not to confused Fish Ball noodles. This seafood noodles, is served with large tiger prawns, squid, shellfish at your preference of serving with either Hor fun, Ordinary Yellow noodles or Rice Noodles. Best to eat with garlic chilli vinegar with soya sauce. WOW.

    DELICIOUS SEAFOOD NOODLES CAFE NEAR FISHERMAN'S PORT
    Related to:
    • Budget Travel
    • Food and Dining
    • Arts and Culture

    Was this review helpful?

  • daryll's Profile Photo

    NAM KING TOWN HOUSES: SANDAKAN HAS BEST DIM SUM

    by daryll Written Jan 1, 2006

    3.5 out of 5 starsHelpfulness

    I have to admit after been so many places eating Dim Sum , no matter Hong Kong, West Malaysia, and even in London; Sandakan still the best place to eat fresh Dim Sum as the taste of the seafood is different than any other fishes around the region. For anyone likes to eat Dim Sum, make sure when you make a trip to Sandakan try it and you'll know what I meant.

    This particular cafe I went for breakfast is at Nam King aka Bandar Ramai - Ramai shophouses, wooden houses above the sea and located next to fisherman's port. Fishes brought directly from the fisherman boat and straight to the kitchen. Very classic.

    Favorite Dish: Prawn and Pork Dumpling is the star, next is Seaweed Prawn Dumpling, and Spicy Chilli Ribs with Blackbean. All above a must try.

    BEST DIM SUM IN THE WORLD THE CAFE SHOP NEXT TO FISHERMAN'S PORT
    Related to:
    • Food and Dining
    • Budget Travel
    • Arts and Culture

    Was this review helpful?

Instant Answers: Sandakan

Get an instant answer from local experts and frequent travelers

24 travelers online now

Comments

Sandakan Restaurants

Reviews and photos of Sandakan restaurants posted by real travelers and locals. The best tips for Sandakan sightseeing.

View all Sandakan hotels