New Century Hotel Melaka bevindt zich in Malakka, op 8,5 km van Cheng Hoon Teng Temple en 8,6 km van Stadhuys, en biedt accommodatie met een gedeelde lounge, gratis WiFi in de hele accommodatie en gratis privéparkeren. Dit hotel met 1 ster biedt roomservice en een 24-uursreceptie. Het hotel heeft familiekamers. Alle kamers bij het hotel hebben airconditioning en een flatscreen-tv. Erfgoedmuseum Baba & Nyonya ligt op 8,8 km van New Century Hotel Melaka, en Straits Chinese Jewelry Museum Malacca ligt 9 km verderop. Vliegveld Internationale luchthaven Malakka ligt op 1 km van de accommodatie.