Restaurants in Sandakan
- Sort by:
- Popular
-
Sim Sim Seafood Restaurant
During a visit to Sandakan, you’ll see scores of tour groups passing through, but we guarantee that none of them will stop at this rickety spot hidden amongst a chaotic tangle of driftwood. Located in the heart of a stilt village, Sim Sim Seafood Restaurant is a dockside fishery, where the daily catch is unloaded and sorted. A cluster of red plastic patio furniture huddles in the corner – just grab a seat and point to your prey! Sim Sim is located outside the city centre – ask a cab to drop you off at ‘Sim Sim Bridge 8’.
reviewed
-
A
English Tea House & Restaurant
Soak up the recherché colonial atmosphere and elegant food at this exquisitely restored restaurant on the grounds of the historic Agnes Keith House. The manicured gardens are a particular joy, with wicker furniture and a small croquet lawn overlooking the bay, perfect for afternoon tea (RM17.25), a round of sunset Pimms, or perhaps some snobbish guffawing.
reviewed
-
B
New Market
Although atmosphere is a bit lacking, New Market is a great place for cheap breakfast or lunch. Raw food at ground level includes the only unadulterated ground coffee in town. Upstairs find strictly halal food stalls, with a mix of Chinese and Malay up another level. Try the on-site Imperial Seafood Restaurant (halal).
reviewed
-
C
Hawaii Restaurant
There's nothing Hawaiian about this simple City View Hotel lobby restaurant except its enduring popularity. It packs in Western tourists for its value menu featuring huge Malay and Chinese dishes, while Asians gravitate towards its pricey steaks and chops.
reviewed
-
D
Fat Cat V
Forget I to IV, for once the sequel is just as good as the originals. The corpulent kitty proclaims itself a ‘Restaurant for Everyone’, and the broad menu of Malay, Chinese and fast food, plus juices, shakes and floats, helps justify its popularity.
reviewed
-
E
Bawang Merah
This Malay fast-food joint's tables along the new waterfront promenade are packed. Most of the diners have their backs to the bay, focused on the big-screen TV showing football matches or soap operas, but for Sandakan it's still café society.
reviewed
-
F
King Cheong
The clatter of dim-sum carts and chatter of local merchant diners make it seem like Hong Kong. Menus on the wall are in Chinese, but feel free to point at what you see on other plates, and check the daily specials steaming in the back.
reviewed
-
Ban Chuan Lee
Ban Chuan Lee in the big wooden house near the prawn statue is a sophisticated alternative to the touristy Ocean King.
reviewed
-
Kedai Ang Bang Guan
Just east of downtown, next to Sandakan’s main mosque, Ang Bang Guan is a tasteful and tasty take on Chinese seafood.
reviewed
-
Ocean King Seafood Restaurant
Even tourist business types say Ocean King Seafood Restaurant has gotten too touristy.
reviewed
Advertisement
-
G
English Tea House & Restaurant
Soak up the recherché colonial atmosphere and elegant food at this exquisitely restored restaurant on the grounds of the historic Agnes Keith House. The manicured gardens are a particular joy, with wicker furniture and a small croquet lawn overlooking the bay, perfect for afternoon tea (RM17.25), a round of sunset Pimms, or perhaps some snobbish guffawing.
reviewed
