Koloni Malaka atau Penyelesaian Selat Malaka (bahasa Inggris: Crown Colony of Malacca) adalah koloni dalam Kerajaan Inggris dari 1825-1946 ketika bagian ini bergabung dengan Uni Malaya . Koloni didirikan dengan Perjanjian Anglo-Belanda1824, dan selama Perang Dunia II wilayah ini di bawah pendudukan Jepang.
Pada tahun 1955, Tunku Abdul Rahman Putra Al-Haj mengadakan pertemuan dengan Inggris untuk mendapatkan kemerdekaan, Inggris setuju. Pada tanggal 31 Agustus 1957 Malaka (yang akan segera diganti nama menjadi Melaka) merdeka sebagai bagian dari Federasi Malaya.