Das 3-Sterne-Terra Nova Hotel Malacca liegt in einer Entfernung von 2 km vom Chen Ho Kulturmuseum und bietet WLAN im ganzen Gebäude und Parkplätze. Das Hotel liegt 5 km vom Flughafen Batu Berendam entfernt und bietet ihren Gästen einen Shuttleservice und einen Fahrservice sowie einen Auto-Verleih an.
Das Zentrum von Malacca kann man fußläufig in 15 Minuten vom Hotel aus erreichen. Das Terra Nova Malacca befindet sich sehr günstig, nähmlich in 10 Autominuten Entfernung von der Festung A'Famosa. In der Umgebung gibt es zahlreiche Einkaufsmöglichkeiten wie der Rote Platz (ist in einer Entfernung von 2,1 km von der Unterkunft). Die nächste Bushaltestelle CIMB Bank liegt in lediglich 5 Gehminuten Entfernung.
Manche Zimmer im Terra Nova Hotel bieten Verdunkelungsvorhänge und eine Klimaanlage.
Zu den nahe gelegenen gastronomischen Einrichtungen gehört das Restaurant The Old Mark Cafe, das etwa 100 Meter vom Hotel entfernt ist.
