Chinatown was my favourite part in Melaka. The main street here is called Jonkers walk and it is littered with antique shops. Besides the tourist souvenirs that you can find everwhere, you'll be able to find more original objects and antiques, but be sure to bring some money. I bought a nice, small Chinese porcelain figure.
There are also some shops where you can find Chinese paperware. All this paperware is normally used to sacrifice to the dead.
Besides shops, there are many temples to be found, not only Chinese, but hindu and a mosque as well.