I travelled to Malaysia in 2012 with my wife. We flew into Singapore for a couple of weeks but decided to head up to Melacca instead as we had both previously spent time in Singapore. Our days were spent wandering the old world heritage listed part of town. It's a beautiful little city full of history and rich in culture. We ended up spending a few extra days just so we could stay for the world famous night markets.