Malacca, Kuala Lumpur’un 160 km güneyinde yer alan, ülkenin en önemli tarihi bölgelerindendir. Palembang’dan Hindu bir prens olan Parameswara tarafından kurulmuştur. Malacca ayrıca Portekizliler, Hollandalılar ve İngilizler tarafından da yönetilmiştir. Bu fetihlerin kalıntıları ve binaları halen günümüzde de görülmektedir, hızlı gelişimle harmanlanmış fakat dikkatle planlanmış bir şehir. Gezilecek yerler arasında; Porta De Santigo, St Paul’s Kilisesi, Stadhuys Binası, Christkilisesi, Cheng Hoon Tapınağı ( Malezya’daki en eski tapınak ), Jonker Caddesi ve Bukit China. Öğle yemeği programa dahildir.