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 such as steak and fish and chips. Vegetarians will find plenty of options, and there's beer and wine available.
Lonely Planet's must-see attractions
Sepilok Orangutan Rehabilitation Centre
11.72 MILES
Around 25km north of Sandakan, and covering 40 sq km of the Kabili-Sepilok Forest Reserve, this inspiring, world-famous centre welcomes orphaned and…
21.36 MILES
Imagine a cathedral-like inner chamber shot with splinters of sunlight and a cave floor swarming with cockroaches, and you have the Gomantong Caves. The…
-
5.94 MILES
A beautiful rainforest garden marks the site of a Japanese POW camp and the starting point for the infamous WWII 'death marches' to Ranau. Of the 1793…
Borneo Sun Bear Conservation Centre
11.65 MILES
The wonderful BSBCC provides care to rescued sun bears (44 at the time of writing), the world's second-most endangered bear. It's possible to see the…
Labuk Bay Proboscis Monkey Sanctuary
22.97 MILES
A local palm-plantation owner has created a private proboscis monkey sanctuary, attracting the floppy-conked locals with sugar-free pancakes at 9.30am and…
0.32 MILES
This atmospheric two-storey colonial villa, Newlands, tells the story of American writer Agnes Keith and her British husband Harry, the Conservator of…
-
12.18 MILES
The RDC, about 1.5km from SORC, offers an engaging education in tropical flora and fauna. Outside the exhibit hall filled with child-friendly displays, a…
-
0.51 MILES
Sandakan's Chinese Cemetery is huge. As you wander along the cemetery, you'll notice the graves become older and more decrepit – many have been claimed by…
Nearby Sandakan attractions
0.14 MILES
The fountain commemorates the independence of Sabah on 16 September 1963 with the departure of the last Governor of British North Borneo.
0.18 MILES
This small museum near the beginning of the Heritage Walk is a bit neglected but worth a look for the old photos and memorabilia of Sandakan's tumultuous…
0.29 MILES
The Sam Sing Kung temple (also pronounced 'Sam Sing Gong') dates from 1887, making it the oldest building in Sandakan. The temple itself is a smallish, if…
0.32 MILES
This atmospheric two-storey colonial villa, Newlands, tells the story of American writer Agnes Keith and her British husband Harry, the Conservator of…
5. St Michael's & All Angels Church
0.36 MILES
One of the very few surviving pre-WWII buildings, this pretty stone church (1893) sits as a relic of colonial times and a monument to Christian worship on…
0.51 MILES
Sandakan's Chinese Cemetery is huge. As you wander along the cemetery, you'll notice the graves become older and more decrepit – many have been claimed by…
0.64 MILES
A poignant piece of Sandakan's ethnic puzzle, this cemetery was founded in the 1890s by Kinoshita Kuni, known as the successful madam-manager of Sandakan…
1.45 MILES
This traditional Malay stilt village, located about 3km east of the city centre, is the original settlement Sandakan grew from back in 1879. It's still an…