Roter Platz liegt etwa 15 Fahrminuten von dem perfekt New Century Hotel Melaka entfernt und ist unbedingt einen Besuch wert. Das Hotel bietet WLAN in den öffentlichen Bereichen.
St.-Pauls-Kirche Malakka ist in etwa 20 Minuten Autofahrt leicht erreichbar. Gäste, die historische Architektur schätzen, werden sich freuen, denn Festung A'Famosa liegt circa 7 Kilometer von der Unterkunft entfernt. In der Umgebung gibt es zahlreiche Einkaufsmöglichkeiten wie Jonker Street Nachtmarkt (ist in einer Entfernung von 25 Autominuten vom New Century Hotel Melaka). Die Bushaltestelle Pasar Borong befindet sich ebenfalls in unmittelbarer Nähe vom Hotel.
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. Eine getrennte Toilette und eine Dusche sind im Badezimmer vorhanden.
Etwa 350 Meter vom New Century Hotel Melaka entfernt liegt das Restaurant Fcup Dessert 凝夏.
