Also known as the Nature city, some of the richest wildlife areas found anywhere in Southeast Asia await the visitor to Sandakan. Meet the iconic Orang Utan, see the world’s smallest elephant, watch the antics of the unique proboscis monkey, visit caves where delicacy fit for the Emperors of China is still gathered and be astonished by the birdlife of Malaysia’s greatest floodplain. Sandakan has direct flights from the Malaysian capital, Kuala Lumpur as well as from Kota Kinabalu.