![](https://lonelyplanetstatic.imgix.net/marketing/placeholders/placeholder-restaurants.jpg?fit=crop&ar=1%3A1&w=1200&auto=format&q=75)
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…
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…
Sandakan
Black sesame bean curd, braised shiitake mushrooms with yam, laksa with handmade noodles and tender steamed dumplings, bursting forth with crunchy, fresh…
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…
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…
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…
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…
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
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…