Sandakan is a starting point for ecotourism destinations such as the Sepilok Orang Utan Sanctuary, Labuk Bay Proboscis Monkey Sanctuary,Turtle Islands Park, Kinabatangan River and Gomantong Caves.

Melaka (a.k.a. Malacca) is the capital of the Malaysian state of Malacca.
Traditionally, the spot where Melaka stands today was the center of Malaccan history. It was the capital of the Malaccan Sultanate and the center of the Malay world in the 15th and the 16th century before it fell to the Portuguese in 1511. Centuries of colonization by the Portuguese, Dutch and the British have shaped the architecture of the town.