I Melaka kan man opleve Malaysia's nyere historie. Byen har gennem lang tid været en driftig handelsby. På grund af vejrforholdene mødtes handlende fra Arabien og Indien med kinesiske handlende i byen. Byen ligger desuden strategisk vigtigt ved det smalle Melaka stræde mellem Malaysia og Sumatra. Byen har været regeret af portugisere, hollændere og englænderne og de har alle sat deres tydelige aftryk på byen. Det er charmerende by at vandre rundt i og man kan nemt bruge en dags tid på bare at slentre rundt i den historiske bydel og tage små afstikkere ud til de attraktioner som ligger lidt uden for centrum.
Der er færge til Sumatra i Indonesien fra Malaka. Mange backpackere kommer derfor igennem byen på deres rejse rundt i sydøstasien.