Malacca is a definite addition to any trip to Malaysia and is a place no stranger to many travelers coming to Malaysia. It is highly recommended to spend the next 2 nights here if you are passing through Kuala Lumpur or heading to Penang.