Kiralık arabaları sunan Terra Nova Hotel Malakka, Denizcilik Müzesi Muzium Samudera'dan 10 dakikalık bir sürüş mesafesinde yer alır. Tesis genelinde WiFi sağlanmaktadır, ayrıca bagaj dolabı, restoran de mevcuttur.
Konuklar, otelden yürüyerek sadece 5 dakikalık bir mesafede bulunan The Old Mark Cafe, Todd's Bistro gibi lokantalarda yemeği ısmarlayabilirler.
Konaklama tesisi, Malakka şehir merkezinden 2 km, Malacca Uluslararasi havalimanından 5 km uzaklıkta bulunur. Kampung Hulu Camisi tesisten 15 dakikadan daha az sürüş mesafesindedir. CIMB Bank otobüs durağı tesise 250 metre uzaklıktadır.