Sandakan, Malaysia

Sandakan's wooden stilted houses lean over teal waters where sea turtles nest and proboscis monkeys swing through riverside mangroves at dusk. This Sabah port town tastes of fresh seafood and echoes with stories of spice-trade wealth now worn into its timber-frame charm.

Browse 59+ exclusive discount offers and hidden perks in Sandakan, Malaysia — save up to 60% with the free digital Tourist Card at local tours, restaurants, hotels, transport and shops.