Situé à 7 km de l'église Saint-François-Xavier, New Century Hotel Melaka bénéficie du Wi-Fi dans tout l'établissement et d'un stationnement privé d'une voiture sur place. Le musée du Palais du sultanat de Malacca est à 15 minutes en voiture.
L'hotel bénéficie d'un emplacement principal à 8 km de la Forteresse A Famosa, tandis que des boutiques comme le Marché nocturne de Jonker Street sont à 6 km. Les sites culturels de la région sont le musée sous-marin de Malacca (9 km) et la Colline historique Bukit Cina (10 km). Située à 20 minutes en voiture de New Century Hotel Melaka, la Église du Christ à Melaka est ouverte à la visite des fidèles et des touristes. Il y a l'arrêt de bus Pasar Borong à proximité de l'hotel.
Chacune des 28 chambres est équipée d'un fer à repasser et une table à repasser, de la climatisation ainsi que d'une TV à écran plat avec des chaînes satellite. Une toilette séparée et une douche sont inclus dans les chambres sur New Century Hotel Melaka.
Cet hébergement se trouve à deux pas d'Al Dente Restaurant, proposant des plats de la cuisine italienne.