Este hotel se encuentra junto al estrecho de Malaca, a 2 km de las tiendas y los locales de ocio del centro comercial Mahkota Parade. Hay conexión Wi-Fi gratuita en todo el hotel. Las habitaciones del Terra Nova Hotel disponen de aire acondicionado, TV de pantalla plana por cable y vía satélite, hervidor eléctrico y artículos de aseo gratuitos. El Hotel Terra Nova cuenta con recepción abierta las 24 horas, aparcamiento gratuito y consigna de equipaje. El complejo A'Famosa se halla a 2 km y el aeropuerto internacional de Malaca queda a 20 minutos en coche.