Dit hotel ligt aan het water van de Straat van Malakka, op 2 km van de winkels en uitgaansgelegenheden aan de Mahkota Parade. Er is gratis WiFi beschikbaar in de gehele accommodatie. Eke kamer van het Terra Nova Hotel heeft airconditioning en een flatscreen-tv met kabel- en satellietzenders. Verder zijn er een waterkoker en gratis toiletartikelen. Hotel Terra Nova biedt een 24-uursreceptie en gratis eigen parkeergelegenheid. Bagage-opslag is beschikbaar voor alle gasten. A'Famosa ligt op 2 km afstand. De internationale luchthaven van Malakka kan in 20 minuten rijden worden bereikt.