Can't decide how to spend your time in Malaysia? Start with a trip to the State of Melaka. Search for special offers from over 499 hotels on Agoda.com. The great Melaka is teeming with tourist attractions and popular cities such as Malacca. Agoda.com offers plenty of ideas to help make a getaway to Melaka easy, fun and exciting. With more than 2 million customer reviews, more travelers are choosing Agoda.com to book hotels in Melaka.