Das 2-Sterne-All Star Hotel Malacca bietet ein Einkaufszentrum, liegt im Bezirk Batu Berendam, 7 km vom Historischen und Völkerkundemuseum und ist somit ideal für Kulturinteressierte. Das komfortable Hotel ist für seinen zuverlässigen Service und professionelles Personal besonders beliebt.
Das Malakka U-Boot-Museum ist in etwa 15 Autominuten Entfernung von hier und das Stadthuys ist circa 20 Autominuten vom Hotel entfernt. Gäste können Sehenswürdigkeiten wie die St. Peter's Church besuchen (liegt 6 km vom All Star Malacca). Die komfortable Unterkunft befindet sich in etwa 25 Autominuten Entfernung vom Straits Chinesisches Schmuckmuseum Malakka. Die Bushaltestelle Pasar Borong befindet sich nicht weit entfernt vom Hotel.
Die Zimmer sind mit privaten Badezimmern ausgestattet.
Im Restaurant Al Dente Restaurant, das 150 Meter vom All Star entfernt liegt, kommen italienische Speisen auf den Tisch.
