Das 3-Sterne Terra Nova Hotel Malacca bietet 48 Zimmer mit Blick auf die Stadt an.
Das Stadthuys liegt circa 2 km vom Hotel entfernt und Einkaufszentrum Dataran Pahlawan Melaka Megamall erreicht man in ungefähr 10 Minuten Autofahrt. Zum Stadtzentrum von Malacca sind es 15 Minuten zu Fuß. Festung A'Famosa ist rund 2 km weit weg von der Unterkunft. Man braucht nur 15 Autominuten, um zum Flughafen Batu Berendam zu gelangen.
Jedes Zimmer vom Terra Nova Hotel bietet einen Flachbildfernseher mit Satellitenkanälen, Rauchmelder und einen elektronischen Kartenschlüssel. Zu den Unterhaltungsmöglichkeiten im Zimmer gehören ein Flachbildfernseher mit Satellitenkanälen, während Annehmlichkeiten wie ein Bügeleisen/Bügelbrett und eine Klimaanlage ebenfalls vorhanden sind. Die Badezimmer verfügen über einem Bidet, einer begehbaren Dusche und einem Waschbecken sowie bieten tolle zusätzliche Annehmlichkeiten, darunter einen Haartrockner und eine Duschhaube.
Die Gäste können im Restaurant Ichi Zen Japanese Restaurant, das lediglich 8 Gehminuten vom Hotel entfernt liegt, sehr lecker speisen.