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 will offer leisure & corporate guests alike a perfect place to relax in comfort or conduct business with ease & provide conference delegates the perfect retreat. Melaka, Malaysia is located an easy 3 hour drive North of Singapore and 2 hours drive South of Kuala Lumpur and is a fascinating destination, famous for its food and history. The all NEW Holiday Inn Melaka is where the world meets Historic Malaysia.