Coastal Park Hotel localiza-se em Malaca, a 2,7 km de Porta de Santiago e 3,3 km de The Stadthuys. Este hotel de 2 estrelas dispõe de um centro de fitness, quartos com ar condicionado, acesso Wi-Fi gratuito e casa de banho privativa. Este alojamento não fumador encontra-se a 17 minutos a pé de Forte de São João. Todos os quartos do alojamento dispõem de área de estar e televisão de ecrã plano com canais por satélite. No alojamento, cada quarto está equipado com roupa de cama e toalhas. Os funcionários da receção falam inglês, malaio e chinês e terão todo o prazer em fornecer conselhos sobre a área. Melaka Straits Mosque fica a 3,5 km de Coastal Park Hotel, enquanto Menara Taming Sari está a 3,6 km da propriedade. O aeroporto mais próximo é o Aeroporto Internacional de Melaka, que fica a 9 km de Coastal Park Hotel.