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.