Tiny state in Borneo, sandwiched between Sarawak and Sabah. After it was a big regional player a few hundred years back, Brunei became rich upon the discovery of Oil in the 1940s. For a period time the Sultan of Brunei was the richest person in the world.
Kota Kinabalu is the capital of the state of Sabah on Borneo. With an estimated population of 532,129 in the city and 700,000 in the urban area, it is the largest urban centre in Sabah and the sixth largest in Malaysia. It is located close to Mount Kinabalu, the highest mountain in South-East Asia.
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.
The Gunung Mulu National Park in Borneo (near Miri) is a UNESCO World Heritage Site with caves and karst formations. The caves are home to over 5 million bats who exit the caves in search for food every evening in a spectacular way.