Situato in riva allo Stretto di Malacca, a 2 km dai negozi e e divertimenti del centro commerciale Mahkota Parade, il Terra Nova Hotel è interamente coperto dal WiFi gratuito. Le camere del Terra Nova Hotel sono tutte climatizzate e dotate di TV satellitare a schermo piatto, bollitore elettrico e set di cortesia. L'Hotel Terra Nova vanta anche una reception aperta 24 ore su 24, un parcheggio gratuito e un deposito bagagli. L'albergo dista 2 km dalla fortezza A'Famosa e 20 minuti di auto dall'aeroporto internazionale di Malacca.