Das 2-Sterne-Hotel All Star Hotel Melaka liegt im Stadtteil Batu Berendam von Malacca, in einer Entfernung von 5 Autominuten vom Flughafen Batu Berendam. Das Hotel besticht durch WLAN in den öffentlichen Bereichen.
Roter Platz und Das Stadthuys liegen 7 km bzw. 8 km von hier entfernt. St. Peter’s Church ist unter anderem in 15 Minuten mit dem Auto zu erreichen. Die nächste Bushaltestelle Pasar Borong liegt rund 550 Meter entfernt.
Das All Star Hotel Melaka verfügt über 31 Zimmer mit einer Sitzecke, einem Flachbildfernseher mit Satellitenkanälen und einer Klimaanlage sowie ist in idealer Lagen von Malacca gelegen. Sie bieten eine getrennte Toilette und eine Dusche in den Badezimmern.
Zu den Speisemöglichkeiten gehört auch das Restaurant Fcup Dessert 凝夏 in nur 5 Fußminuten Entfernung vom Hotel.
