Top Hotels Near Agnes Keith House in Sandakan from NZ$21

Commune with nature and explore the great outdoors at Lankayan island during your travels in Sandakan. While you're here, you can savour the top-notch restaurants.

You can learn about the history of Sandakan with a trip to St Michael's & All Angels Church. While you're here, you can savour the top-notch restaurants.

Learn about the local history of Sandakan when you take a trip to Kampong Buli Sim Sim. While you're here, you can savour the top-notch restaurants.

Learn about the local history of Sandakan with a stop at Sam Sing Kung. While you're here, you can savour the top-notch restaurants.

Watch as a community of orphaned orangutans play in the trees above you at this sanctuary.