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

  • Daihappydai's Profile Photo

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

    by Daihappydai Written Sep 28, 2012
    Entrance to the English Tea House & Restaurant
    4 more images

    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.

    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:
    • Business Travel
    • Family 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

    House of Chocolate

    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!

    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

    Harbor Bistro Cafe

    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.

    Was this review helpful?

  • balhannah's Profile Photo

    CENTRAL MARKET: Big Choice

    by balhannah Written Dec 26, 2009

    3.5 out of 5 starsHelpfulness

    chcice of food
    1 more image

    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.
    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.

    Related to:
    • Budget Travel
    • Food and Dining

    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

    2 more images

    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

    The English Tea House & Restaurant
    4 more images

    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.

    Related to:
    • Singles
    • Backpacking
    • Road Trip

    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

    DELICIOUS SEAFOOD NOODLES
    1 more image

    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.

    Related to:
    • Arts and Culture
    • Budget Travel
    • Food and Dining

    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

    BEST DIM SUM IN THE WORLD
    1 more image

    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.

    Related to:
    • Food and Dining
    • Budget Travel
    • Arts and Culture

    Was this review helpful?

  • daryll's Profile Photo

    Hollywood market: The Only pure FISHBALL you can find in the World!

    by daryll Updated Jan 1, 2006

    4.5 out of 5 starsHelpfulness

    TASTIEST FISHBALL NOODLE IN THE WORLD

    Sandakan is famous for its seafood!

    One particular place famous for fishball.
    Non-any fishball that you can find anywhere in the world!!!!

    Hollywood Market located above Sandakan Big Market, served breakfast noodles from 6am until 11am.

    Breakfast is compliment with a Sandakan harbour.

    Favorite Dish: FISH BALL NOODLES!

    You'll never know until you tried.

    Pure Fishball noodles shall be eaten with wonderful vinegar chilli sauce
    This would be a fantastic meal for early breakfast .

    Dirt Cheap: RM2.50 per bowl ( less than USD1)

    Related to:
    • Food and Dining
    • Budget Travel

    Was this review helpful?

  • daryll's Profile Photo

    TRIG HILL RESTAURANT: BEST SEAFOOD STEAMBOAT YOU EVER GET!

    by daryll Written Jan 1, 2006

    3.5 out of 5 starsHelpfulness

    My family Steamboat gathering
    1 more image

    The Restaurant is superb, it has everything and manything except air conditioning. But thats not the turning point but the BEST POINT of the restaurat is open air and over looking the city as is located above the hill, properly Sandakan highest restaurant on hill. You can just imagine while eating the steamy seafood accompanied with pint of beer complment with Sandakan harbour view night and feel the cool breeze from sea.

    Favorite Dish: Seafood of course. Buffet style, eat all you can. Just pick as many as fishes, prawns, crabs, lobsters and other meat dishes (which all are raw and need to be cooked on steamy pot which local calls it as steamboat) very similar to Japanese Sukiyaki. You can eat most of all the Sandakan famous for. Can you just imagine Price per person is only RM 18 which is less than £3 per person. Its really damn cheap at highest satisfaction.

    BUT DO REMEMBER OF LEFTOVERS!, Any leftovers will be a charge of RM3 for every 100gm. So, just make take enough for your self to enjoy.

    Related to:
    • Budget Travel
    • Food and Dining

    Was this review helpful?

Instant Answers: Sandakan

Get an instant answer from local experts and frequent travelers

85 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