Museum Pelayanan Bea Cukai Kerajaan Malaysia adalah salah satu museum paling menarik di Malaka, terletak di jantung kota di sebuah gudang bea cukai tua di tepi Sungai Malaka dan di sebelah model kapal Flor de la Mar yang terkenal. . Bangunan ini dibangun pada tahun 1890-an ketika digunakan untuk menyimpan barang-barang impor seperti... Beras, gula dan tekstil menunggu penetapan dan pembayaran bea masuk. Bangunan ini diubah menjadi museum pada tahun 2006, dan berisi koleksi pameran khas seperti seragam, peralatan kuno dan modern yang digunakan oleh departemen, dan foto-foto sejarah karyawannya.