Localizado ao longo da água do Estreito de Malaca, este hotel fica a 2 km de lojas e entretenimento no Mahkota Parade. Está disponível acesso Wi-Fi gratuito em todo o hotel. Todos os quartos do Terra Nova Hotel incluem uma televisão de ecrã plano por cabo e por satélite e ar condicionado. Para maior comodidade, também estão disponíveis uma chaleira eléctrica e produtos de higiene pessoal gratuitos. O Hotel Terra Nova providencia uma recepção 24 horas e estacionamento gratuito no local. Está disponível um local para armazenar bagagens para todos os hóspedes. A Famosa fica a 2 km. O Aeroporto Internacional de Malaca pode ser alcançado em 20 minutos de carro.