Das komfortable All Star Hotel Melaka liegt circa 7 km vom Malakka U-Boot-Museum entfernt, bietet seinen Gästen ein Einkaufszentrum und ein Restaurant.
Die Kirche des Heiligen Franz Xaver ist etwa 15 Autominuten vom Hotel entfernt gelegen. Der Cheng Hoon Teng Tempel gilt als heilige Stätte und liegt 6 km von dem komfortablen Hotel. Das Straits Chinesisches Schmuckmuseum Malakka liegt in ungefähr 20 Fahrminuten Entfernung vom All Star Hotel Melaka. Die Bushaltestelle Pasar Borong liegt ein paar Schritte entfernt von der Unterkunft. Das Hotel ist in 5 Minuten mit dem Auto vom Flughafen Batu Berendam zu erreichen, der etwa 5 km entfernt liegt.
Die 24 Stunden geöffnete Bar ist ein perfekter Ort für ein entspannendes Getränk am Abend. Die Gäste können im Restaurant Al Dente Restaurant ziemlich nah am All Star Hotel Melaka auch italienisches Essen genießen.