Das 3-Sterne-Terra Nova Hotel Malacca liegt in 25 Gehminuten Entfernung von der St. Peter's Church und bietet WLAN im ganzen Gebäude sowie Parkplätze vor Ort. Das Hotel verfügt über 48 Zimmer und liegt in verkehrsgünstiger Lage, in einer Entfernung von 2 km vom Jonker Street Nachtmarkt – ideal für alle, die gerne shoppen gehen.
Das Zentrum von Malacca ist vom Hotel aus in 15 Minuten zu Fuß zu erreichen, und kulturelle Einrichtungen, darunter auch das Historische und Völkerkundemuseum, sind etwa 10 Autominuten von hier entfernt. Gäste können Sehenswürdigkeiten wie die Moschee Masjid Kampung Kling besuchen (liegt in einer Entfernung von 2,1 km vom Terra Nova Malacca). Der Cheng Hoon Teng Tempel liegt in einer Entfernung von 15 Fahrminuten von der Unterkunft. Die Bushaltestelle CIMB Bank befindet sich ebenfalls in unmittelbarer Nähe zum Hotel.
Einige Zimmer sind zudem mit Verdunkelungsvorhängen und einer Klimaanlage ausgestattet.
Das Terra Nova Hotel liegt etwa 100 Meter vom Restaurant The Old Mark Cafe entfernt.