Das komfortable All Star Hotel Melaka liegt circa 7 km vom Jonker Street Nachtmarkt in Malacca entfernt und bietet ein Einkaufszentrum und ein Restaurant. Das Hotel verfügt auch über Parkplätze.
Das komfortable Hotel ist in ungefähr 15 Fahrminuten Entfernung vom Historischen und Völkerkundemuseum gelegen. Zu den Sehenswürdigkeiten, die in circa 6 km Entfernung von der Unterkunft sind, gehört der Cheng Hoon Teng Tempel. Das All Star Hotel Melaka liegt in ungefähr 20 Fahrminuten Entfernung von der Festung A'Famosa. Die Gäste finden die Bushaltestelle Pasar Borong direkt neben dem Hotel, ca. 500 Meter entfernt.
Die Zimmer sind mit privaten Badezimmern ausgestattet.
Zu den gastronomischen Einrichtungen gehört vor allem eine 24 Stunden geöffnete Bar. Verbringen Sie einen schönen Abend im Restaurant Al Dente Restaurant, das eine Speisekarte mit italienischen Gerichten anbietet und in unmittelbarer Nähe zum All Star Hotel Melaka ist.