Step back into Malaysia 's history in the port towns of Melaka or Kota Kinabalu , where colonial rivals once battled for supremacy , and where princes and sultans dealt in palace intrigue .
Melaka is a port down in Malaysia .