Strategisch gelegen aan de Straat van Malakka, is de toepasselijk genoemde 'Historische Staat' Malakka (Melaka) al honderden jaren het hart van de handel en geschiedenis van Maleisië. Het trok een reeks Chinese, Portugese, Nederlandse en Britse ontdekkingsreizigers en kolonialisten naar zijn kusten. De eeuwenoude wortels van Malakka zijn nog steeds goed zichtbaar in de prachtige oude architectuur en de opzichtig versierde traditionele trishaws waar de hoofdstad van de deelstaat, Malakka City, beroemd om is geworden. Tegenwoordig is dit stedelijke centrum even modern en kosmopolitisch als cultureel rijk, met een groot aantal trendy restaurants, moderne winkelcentra en levendige bars.