Fly to Sandakan in Borneo, a charming port town with a fascinating colonial history. Known for its lush forests and diverse wildlife, Borneo is home to orangutans, proboscis monkeys, sun bears, and the world’s largest flower, the Rafflesia. After a city orientation, visit the Sandakan Memorial, commemorating WWII prisoners of war. Stay at Sabah Hotel for two nights.