Vuonna 2017 osavaltio tallensi 16,79 miljoonaa matkailijan saapumista, mikä on suurin määrä tähän mennessä. Vaikka osavaltio on pieni ja sen pinta-ala on 1,644 km2, Melaka on ollut suosituin matkailukohde Kiinasta, Singaporesta, Indonesiasta, Taiwanista ja Hongkongista. Ensimmäisten kuuden kuukauden aikana (tammikuu-kesäkuu) 2018 yli 8,73 miljoonaa turistia on vieraillut Melakassa, mikä on yli seitsemän prosenttia verrattuna 8,14 miljoonaan matkailijaan vuoden 2017 ensimmäisten kuuden kuukauden aikana.
5 parasta katutaidekaupunkia