No trip to Malaysia is complete without a visit to the State of Melaka. Search for special offers from over 503 hotels on Agoda.com. While in Melaka, be sure to visit Malacca. Our website has been designed to help you discover exciting and interesting things to do and places to see. Enjoy the quintessential Melaka experiences with Agoda.com as an ideal starting point. With more than 2 million customer reviews, more travelers are choosing Agoda.com to book hotels in Melaka.