Situato a 2 km dalla Chiesa di San Pietro di Malacca, il Terra Nova Hotel Malacca offre un ristorante e un deposito bagagli. Oltre a servizi eccellente, presso l'hotel si trova offerti sicurezza 24 ore e un deposito bagagli.
Il centro di Malacca è raggiungibile in 15 minuti a piedi dall'hotel 3 stelle, mentre luoghi di interesse culturale, come il Museo Straits Chinese Jewellery Museum si trovano a circa 10 minuti in auto. Gli ospiti troveranno la Chiesa di San Paolo a soli 2,1 km dall'hotel Terra Nova. Situata a 15 minuti in auto dalla Fortezza A Famosa, questa struttura mette la città a portata di mano. Potrai prendere l'autobus alla fermata CIMB Bank, in prossimità di questo hotel.
Alcune camere dispongono di tende oscuranti e un impianto di climatizzazione.
Durante il soggiorno presso il Terra Nova Hotel, gli ospiti possono scegliere tra i punti di ristoro nelle vicinanze, come il ristorante The Old Mark Cafe, a circa 100 metri, o il ristorante Todd's Bistro, a 5 minuti a piedi.