Terra Nova Hotel is gelegen in Malakka, op 1,9 km van Erfgoedmuseum Baba & Nyonya, en biedt conciërgediensten, rookvrije kamers, een gedeelde lounge, gratis WiFi in de hele accommodatie en een restaurant. Dit hotel met 2 sterren biedt roomservice. De accommodatie biedt luchthaventransfers en autoverhuur. Cheng Hoon Teng Temple ligt op 1,9 km van het hotel, en Porta de Santiago ligt 3,1 km verderop. Vliegveld Internationale luchthaven Malakka ligt op 8 km van de accommodatie.