Melaka is one of the 16 regions of Malaysia that travelers like to visit. Search for special offers from over 323 hotels on Agoda.com. Home to 1 cities, you will never run out of things to do and places to see in this wonderful and exciting State. Agoda.com offers plenty of ideas to help make a getaway to Melaka easy, fun and exciting. More travelers are choosing Agoda.com to book accommodation in Melaka, with over 170,000 hotels worldwide.