Em Malaca, a cerca de 1,9 km de Baba & Nyonya Heritage Museum, Terra Nova Hotel dispõe de serviços de concierge, quartos não fumador, um salão partilhado, acesso Wi-Fi gratuito em toda a propriedade e um restaurante. Este hotel de 2 estrelas dispõe de serviço de quartos. O alojamento fornece transfers do aeroporto, mas um serviço de aluguer de carros também está disponível. Cheng Hoon Teng Temple fica a 1,9 km de Terra Nova Hotel, enquanto Porta de Santiago está a 3,1 km da propriedade. O Aeroporto Internacional de Melaka fica a 8 km de distância.