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 .
Melaka is home to 22 million people , most living in abject poverty .