Holiday Inn Melaka is NOW OPEN. Holiday Inn Melaka opened Monday 1st October 2007 is the city's newest hotel with an unrivalled view of the picturesque Straits of Melaka. It offers leisure & corporate guests alike a perfect place to relax in comfort or conduct business with ease & provide conference delegates the perfect retreat. The all NEW Holiday Inn Melaka is where the world meets Historic Malaysia.