Restaurants

Top Choice International in Sandakan

Ba Lin Roof Garden

A hidden treat at the top of the Nak Hotel, this stylish restaurant/bar has retro paper light shades, wicker swing-chairs, and swallow-you-up couches. Eat inside or out; on the pot-plant shaded verandah or, in the e…
Top Choice International in Sandakan

Harbour Bistro Cafe

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, chicken and local seafood, plus there are western style mains…
British in Sandakan

English Tea House & Restaurant

More English than a Graham Greene novel, this beautiful stucco-pillared villa, with its manicured croquet lawn, wood-blade fans and wicker chairs parked under a giant mango tree, is great for lunch. The menu spans f…
Hawker in Sandakan

Sandakan Central Market

Despite being located in what looks like a multistorey car park, this is the best spot in town for cheap eats and food stalls. Upstairs you'll find strictly halal food stalls, with a mix of Chinese, Malay, Indonesia…
Seafood in Sandakan

Sim Sim Seafood Restaurant

Located in the heart of the stilt village of Kampong Buli Sim Sim, 3km east of the centre, this 'restaurant' is more of a dockside fishery, where the daily catch is unloaded and prepared for immediate consumption. G…
Indian in Sandakan

Habeeb Restaurant

Habeeb Restaurant is good for a cheap curry; it's actually part of a chain that serves good Indian Muslim food, so if you see other branches around town, consider them a solid bet.