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.
Kuala Terengganu, KT in short, is located at the east coast of the Peninsula Malaysia and at the mouth of the Sungai Terengganu (or Terengganu River) that empties here into the South China Sea. It is the capital of the state of Terengganu, which forms, together with Kedah and Kelatan, the heartland of Malay culture. KT is a good stop for one or 2 days before moving on along the east coast or towards the National Park / Tasik Kenyir.
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.
Ipoh is the apital of the state of Perak and the fourth largest city of peninsular Malaysia with a population of 760,000 (Metro area: 1.4 Mil). It is scenically located amoung karst limestone hills in the Kinta Valley, about 2 1/2 hours north of Kuala Lumpur. The city is somehow forgotten by most travellers in Malaysia, however it has a lot to offer with many colonial buildings and shophouses (it used to be a very rich city around the turn of the 19th century due to tin mining) and the nature (hills, caves) around. Among Malaysians it is known for good food like the popular Ipoh Chicken Rice.