Holiday Inn Melaka was a great choice for our first trip to Melaka. The staff were very welcoming and willing to help with directions and ideas.
We were only there for one night before heading to KL so did not experience the hotel food as there were sooo many interesting and yummy choices in Melaka.
The Hotel is only approximately 3yrs old and very clean and well maintained. We had a great view overlooking the Strait of Melaka which was very peaceful. There is a hotel shuttle bus but we did not use it as it is only a short & interesting walk into town.
I would definitely stay again at the Holiday Inn when I return for a longer stay.