Terra Nova Hotel Malacca terletak 2.3 km dari Masjid Kampung Hulu dan menawarkan perkhidmatan keselamatan 24 jam dan ruang storan. Hotel ini juga hanya 6 km dari Malacca Submarine Museum.
Pusat Malacca boleh dicapai dalam masa 15 minit berjalan kaki dari hotel.
Bilik-bilik mempunyai TV skrin rata dengan saluran satelit, televisyen dengan saluran satelit dan kawalan iklim serta bilik mandi peribadi dengan bidet, pancuran mandian dan sinki. Ia menawarkan pemandangan bandar.
Para tetamu boleh menjamu selera di sushi Ichi Zen Japanese Restaurant yang terletak 650 meter jauhnya.
