Das komfortable New Century Hotel Melaka verleiht seinen Gästen Autos und liegt in 6 km Entfernung vom Straits Chinesisches Schmuckmuseum Malakka. Das perfekt Hotel im Stadtteil Batu Berendam von Malacca ist in circa 15 Fahrminuten Entfernung vom Roten Platz und eignet sich gut für Shoppingfreunde.
Das Hotel ist ca. 7 Kilometer von der Kirche des Heiligen Franz Xaver entfernt gelegen. Zu den religiösen Sehenswürdigkeiten in der Umgebung gehören die St. Peter's Church (8 km) und die Moschee Masjid Kampung Kling (9 km). Die Festung A'Famosa liegt in circa 20 Fahrminuten Entfernung vom New Century Hotel Melaka. Die Unterkunft liegt außerdem gleich neben der Bushaltestelle Pasar Borong.
Die 28 Zimmer sind mit einem Bügeleisen/Bügelbrett und einer Klimaanlage ausgestattet und verfügen über moderne Einrichtungen wie einen Flachbildfernseher mit Satellitenkanälen. Zu den Extras gehören eine getrennte Toilette und eine Dusche.
Das Restaurant Al Dente Restaurant ist ein perfekter Ort, um Gerichte italienischen Küche zu probieren, und befindet sich unter anderem ungefähr 100 Meter vom New Century Hotel Melaka entfernt.