Terra Nova Hotel Malacca met 48 kamers ligt binnen 25 minuten wandelen van de Melaka Straits-moskee, die wordt beschouwd als een heilige plaats van aanbidding, en biedt een restaurant en een bagageopslag voor het gemak van de gasten. Dit hotel in Malacca biedt wifi in de hele accommodatie en beschikt over een vergaderzaal.
Dit 3-sterrenhotel is binnen 2 km afstand van de Kerk van St. Francis Xavier en binnen 2,1 km afstand van de Kerk van St. Paul gevestigd. Tot de historische bezienswaardigheden in de omgeving behoort het A'Famosa, gelegen op 10 rijminuten verderop. Terra Nova Malacca bevindt zich binnen 2,2 km afstand van het Maritiem Museum Muzium Samudera. Er is de bushalte CIMB Bank op een paar stappen verwijderd van de accommodatie in Malacca.
Sommige kamers van dit hotel bieden verduisteringsgordijnen en airconditioning aan.
The Old Mark Cafe is in de onmiddellijke nabijheid van Terra Nova Hotel geplaatst.
