Coastal Park Hotel ligt in Malakka, op 2,7 km van Porta de Santiago en 3,3 km van Stadhuys. Het hotel met 2 sterren biedt een fitnesscentrum en heeft kamers met airconditioning, gratis WiFi, een eigen badkamer. De accommodatie is rookvrij en bevindt zich op 17 minuten lopen van St. John's Fort. Alle kamers bij het hotel zijn voorzien van een zithoek en een flatscreen-tv met satellietzenders. Alle kamers bij Coastal Park Hotel hebben beddengoed en handdoeken. Het personeel van de receptie spreekt Engels, Maleis en Chinees, en geeft je graag praktisch advies over de omgeving. Melaka Straits Mosque ligt op 3,5 km van de accommodatie, en Menara Taming Sari ligt 3,6 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Malakka, op 9 km van Coastal Park Hotel.