Vuonna 2017 osavaltio tallensi 16,79 miljoonaa matkailijan saapumista, mikä on suurin määrä tähän päivään mennessä. Huolimatta siitä, että Melaka on pieni valtio, joka kattaa 1,644 km2, Melaka on ollut matkustajien valintapaikka Kiinasta, Singaporesta, Indonesiasta, Taiwanista ja Hongkongista. Ensimmäisten kuuden kuukauden aikana (tammikuu-kesäkuu) 2018 yli 8,73 miljoonaa turistia on rekisteröity vierailemaan Melakassa, mikä on yli seitsemän prosenttia verrattuna 8,14 miljoonaan matkailijaan vuoden 2017 ensimmäisten kuuden kuukauden aikana. Se on suosittu matkailukohde singaporelaisille viikonloppuisin. Malacca on omaksunut sloganinsa "Visittämällä Malacca tarkoittaa vierailua Malesiassa" ("Melawat Melaka Bererti Melawati Malaysia").
Sydney, Lissabon ja Barcelona