Situé en front de mer, au bord du détroit de Melaka, le Terra Nova Hotel vous accueille à 2 km des magasins et lieux de divertissement du centre commercial Mahkota Parade. Une connexion Wi-Fi gratuite est à votre disposition dans l'ensemble de l'établissement. Toutes les chambres du Terra Nova Hotel sont équipées d'une télévision par câble/satellite à écran plat et de la climatisation. Pour plus de commodité, une bouilloire électrique et des articles de toilette gratuits sont également fournis. La réception du Terra Nova est ouverte 24h/24 et le parking sur place est gratuit. L'établissement propose aussi une bagagerie. La forteresse A Famosa se trouve à 2 km. L'aéroport international de Melaka est accessible en 20 minutes de route.