Das 3-Sterne-Terra Nova Hotel Malacca liegt 2 km von Einkaufsmöglichkeiten, darunter dem Einkaufszentrum Dataran Pahlawan Melaka Megamall, entfernt. Es bietet einem Restaurant und einem Gepäckraum. Geschäftsreisende werden WLAN im ganzen Gebäude und den Zugang zu einem Konferenzraum zu schätzen wissen.
In einigen Zimmern gibt es Verdunkelungsvorhänge und eine Klimaanlage.
Sie können im Restaurant The Old Mark Cafe nur wenige Schritte entfernt vom Terra Nova Hotel lecker essen.
Das Hotel befindet sich verkehrsgünstig in etwa 10 Fahrminuten Entfernung von der St.-Pauls-Kirche Malakka und in etwa 15 Fahrminuten Entfernung vom Historischen und Völkerkundemuseum. Zu den Sehenswürdigkeiten, die in 2,1 km Entfernung vom Terra Nova Malacca sind, gehört die St. Peter's Church. Die Kirche des Heiligen Franz Xaver ist circa 20 Autominuten vom Hotel entfernt. Die Bushaltestelle CIMB Bank befindet sich in unmittelbarer Nähe zur Unterkunft.