Terra Nova Hotel is een accommodatie met 2 sterren en is gelegen in Malakka. Tot de faciliteiten van deze accommodatie behoren een restaurant, een gedeelde lounge, roomservice, en tevens gratis WiFiin de hele accommodatie. De accommodatie biedt luchthaventransfers en autoverhuur. Vliegveld Internationale luchthaven Malakka ligt op 8 km van de accommodatie.