Ang Dutch Malacca (1641–1825) ay ang pinakamahabang panahon na ang Malacca ay nasa ilalim ng dayuhang kontrol.Ang Dutch ay namuno sa halos 183 taon na may pasulput-sulpot na pananakop ng mga British noong Napoleonic Wars (1795–1815).Ang panahong ito ay nakakita ng relatibong kapayapaan na may kaunting malubhang pagkagambala mula sa mga sultanatong Malay dahil sa pagkakaunawaang nabuo sa pagitan ng Dutch at Sultanate ng Johor noong 1606. Sa pagkakataong ito ay minarkahan din ang pagbaba ng kahalagahan ng Malacca.Mas pinili ng mga Dutch ang Batavia (kasalukuyang Jakarta) bilang kanilang sentrong pang-ekonomiya at administratibo sa rehiyon at ang kanilang hawak sa Malacca ay upang maiwasan ang pagkawala ng lungsod sa iba pang kapangyarihan ng Europa at, pagkatapos, ang kompetisyon na kaakibat nito.Kaya, noong ika-17 siglo, nang ang Malacca ay hindi na naging mahalagang daungan, ang Johor Sultanate ay naging dominanteng lokal na kapangyarihan sa rehiyon dahil sa pagbubukas ng mga daungan nito at ang pakikipag-alyansa sa mga Dutch.