Goście mogą korzystać z transferów i usług przewozowych oferowanych przez Terra Nova Hotel Melaka, który usytuowany 5 km od lotniska Malakka. Usytuowany prawie 10 min jazdy samochodem od takiego dogodnego miejsca na zakupy jak Centrum handlowe Dataran Pahlawan Melaka Megamall, hotel oferuje 44 pokoje.
Niektóre pokoje wyposażone są w zasłony zaciemniające i klimatyzację.
Podczas pobytu w 3-gwiazdkowym obiekcie goście mogą wybierać spośród pobliskich lokali gastronomicznych, takich jak restauracja The Old Mark Cafe, w odległości 5 min spacerem, czy restauracja Todd's Bistro w odległości 5 min spacerem.
Plac holenderski Stadthuys znajduje się 2 km od tego hotelu oraz Chińskie muzeum biżuterii jest w około 2,1 km. Zabytki w okolicy to między innymi Twierdza A'Famosa, położony w około 2,2 km. Kościół St. Francis Xaviera leży także w około 2,3 km od obiektu. Terra Nova mieści się w niewielkiej odległości od przystanku autobusowego CIMB Bank.