Hollandiyalı Malakka (1641-1825) Malakkanın xaricilərin nəzarətində olduğu ən uzun müddət idi.Hollandiya, Napoleon Müharibələri (1795-1815) zamanı fasilələrlə İngilis işğalı ilə təxminən 183 il hökmranlıq etdi.Bu dövr 1606-cı ildə Hollandiya ilə Johor Sultanlığı arasında qurulan anlaşmaya görə Malay sultanlıqlarından çox az ciddi fasilə ilə nisbi sülh gördü. Bu dəfə həm də Malakkanın əhəmiyyətinin azalması qeyd olundu.Hollandiyalılar Bataviyanı (indiki Cakarta) bölgədəki iqtisadi və inzibati mərkəzi kimi üstün tutdular və onların Malakkada olması şəhərin digər Avropa güclərinə itkisinin və sonradan onunla gələcək rəqabətin qarşısını almaq idi.Beləliklə, 17-ci əsrdə Malakkanın əhəmiyyətli bir liman olmaqdan çıxması ilə Cohor Sultanlığı limanlarının açılması və hollandlarla ittifaqı sayəsində bölgədə hakim yerli gücə çevrildi.