text: 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 or Kota Kinabalu are port towns located in Thailand .