Arriving in Sandakan, Sabah’s eastern jewel, feels like stepping into a watercolor where rainforest melts into the Sulu Sea. For a luxury base, check into the Sabah Hotel Sandakan or the sea‑facing Four Points by Sheraton, where infinity pools mirror crimson sunsets and suites overlook fishing boats gliding past the waterfront promenade. Begin at the Sepilok Orangutan Rehabilitation Centre, entering misty jungle boardwalks as semi‑wild orangutans swing overhead; afterward, cross to the Bornean Sun Bear Conservation Centre, where the world’s smallest bears doze and shuffle beneath towering dipterocarps. At the Rainforest Discovery Centre, climb steel canopy walkways at dawn, spotting hornbills and glittering kingfishers while cicadas buzz like hidden engines. Back in town, explore the Agnes Keith House, lovingly restored and wrapped in gardens fragrant with frangipani, then stroll to the evocative Sandakan Memorial Park, where orchids soften the echoes of World War II history. Charter a speedboat to the Turtle Islands Park for powdery sand, snorkeling with flickering reef fish, and—if you’re lucky—moonlit turtle landings. For river magic, book an upscale lodge along the Kinabatangan River and drift by private boat at sunset, watching proboscis monkeys leap between mangroves as fireflies ignite the banks. End each day with fresh tiger prawns and creamy crab at Kampung Buli Sim Sim, returning to your hotel spa for a ginger massage and the lullaby of monsoon rain against the windows.