So, is Melaka worth visiting? Absolutely and maybe even more than you expect. A personal Melaka travel story with cheap.