Must-see restaurants in Sandakan

  • Restaurant Seafood Sim Sim 88

    Sandakan

    Located in the heart of the stilt village of Kampong Buli Sim Sim, 3km east of the centre, this large, breezy terrace strung with fairy lights is a…

  • Ai Xin

    Sandakan

    Black sesame bean curd, braised shiitake mushrooms with yam, laksa with handmade noodles and tender steamed dumplings, bursting forth with crunchy, fresh…

  • Ba Lin Roof Garden

    Sandakan

    A hidden treat at the top of the Nak Hotel, this stylish restaurant-bar has wicker swing-chairs and swallow-you-up couches. Eat on the pot-plant-shaded…

  • Good Taste Bah Kut Teh

    Sandakan

    Bah kut teh literally means 'meat, bone, tea', and in much of Malaysia you can expect pork (and pork innards) in a fragrant herbal soup. Good Taste does…

  • San Da Gen Kopitiam

    Sandakan

    Bedecked with vintage posters, this bright cafe serves upmarket takes on kopitiam (coffee shop) food: slipper lobster nasi lemak, a kick-ass tom yum with…

  • Rock Paper Scissors Cafe

    Sandakan

    Driving to/from Sepilok and in need of a caffeine pick-up? Look no further: at this cute cafe you just input your order electronically and your double…

  • English Tea House & Restaurant

    Sandakan

    More English than a Graham Greene novel, this beautiful stucco-pillared villa, with its manicured croquet lawn, bay views and wicker chairs parked under a…

  • Harbour Bistro Cafe

    Sandakan

    Regarded by many as the best of the gaggle of casual eateries that line the waterfront, the Harbour Bistro menu lists plenty of Asian options using beef,…

  • Sandakan Central Market

    Sandakan

    Located in what looks like a multi-storey car park, this is the best spot in town for cheap eats and food stalls. Upstairs you'll find strictly halal food…