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.
Kuantan is the largest city of the East Coast of Peninsular Malaysia with a population of about half a million. It is also the capital of the state of Pahang.
Kuantan is located about halfway between Singapore (to the south) and Kota Bahru (to the north). The city is situated at the coast of the South China Sea near the mouth of the Kuantan River. The city is not a major tourist destination, rather a stopover point for island destinations (Tioman, Redang, Perhentians, etc.) along the East Coast. From Kuantan you can also also reach the popular beach in Cherating in less than an hour with the local Bus.