Basé à 2 km du musée du Palais du sultanat de Malacca, Terra Nova Hotel Malacca comprend un restaurant et un stockage des bagages. Le Stadthuys est à 10 minutes en voiture.
Cet hotel 3 étoiles se trouve à environ 5 km de l'aéroport Batu Berendam et à 2,1 km de lieux culturels tels que la Colline historique Bukit Cina. Les lieux de culte à visiter sont à 25 minutes de marche de Terra Nova de Malacca incluent la Église Saint-Pierre. Le Temple Cheng Hoon Teng se situe à 2,2 km de l'hotel. Cette propriété est un hôtel, situé à proximité de la gare routière CIMB Bank.
Certaines chambres de l'hotel sont dotées des rideaux d'obscurcissement et de la climatisation.
Terra Nova Hotel se trouve juste à quelques pas de The Old Mark Cafe, qui sert des repas délicieux.
