New Century Hotel Melaka encontra-se em Malaca, a 8,5 km de Cheng Hoon Teng Temple e a 8,6 km de The Stadthuys. O alojamento dispõe de acomodações com um salão partilhado e acesso Wi-Fi gratuito em toda a propriedade, assim como estacionamento privado gratuito. Este hotel de 1 estrela dispõe de serviço de quartos e uma receção aberta 24 horas. O alojamento tem quartos familiares. No alojamento, os quartos incluem ar condicionado e uma televisão de ecrã plano. Baba & Nyonya Heritage Museum fica a 8,8 km de New Century Hotel Melaka, enquanto Menara Taming Sari está a 9,3 km da propriedade. O Aeroporto Internacional de Melaka fica a 1 km de distância.