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 is located at on at the east coast of the peninsula at the mouth of the Sungai Terengganu river. It’s the capital of the state of Terengganu which forms together with Kedah and Kelatan the heartland of malay culture. KT is good stop for one or 2 days before moving on along the eastcoast or towards the National Park / Tasik Kenyir. There are also day trips available to Pulau Rendang (Island) and Tasik Kenyir (Lake)