Melaka ( Malacca ) , easily reached by air or express bus from KL , was Malaysia 's first city , built on the trading empires of spices and textiles and a history soaked in the blood of battles as rival colonial powers challenged each other to take hold of the port .
Malaysia 's first city , Melaka , was built on the trading empire of spice and textiles .