Situato a 6 km dal Museo Straits Chinese Jewellery Museum, il meraviglioso New Century Hotel Melaka dispone di Wi-Fi in tutta la struttura e di un parcheggio privato all'interno della struttura. L'hotel si trova nel distretto Batu Berendam, a 15 minuti in macchina da vari luoghi di interesse culturale, come la Malacca Submarine Museum.
L’hotel vanta una posizione ottima a 7 km dalla Fortezza A Famosa. Gli ospiti si troveranno nel New Century Hotel Melaka a 20 minuti in auto da Church of St Francis Xavier. La Chiesa di San Pietro, situata a 8 km dalla struttura, è aperta alle visite di fedeli e turisti. La fermata dell'autobus Pasar Borong si trova accanto a questo hotel, a circa 10 minuti a piedi.
Le 28 camere sono dotate della possibilità di stirare e un impianto di climatizzazione e di servizi moderni come una TV a schermo piatto con canali satellitari. Un bagno con WC separato e una doccia sono provvisti nei bagni.
Gli ospiti potranno gustare piatti italiani presso il ristorante Al Dente Restaurant, situato abbastanza vicino al confortevole New Century Hotel Melaka.