Con una posizione ottima nel quartiere Batu Berendam, a 7 km da luoghi di culto come Church of St Francis Xavier, il confortevole All Star Hotel Malacca, 2 stelle, offre area commerciale. Questo hotel offre il Wi-Fi in tutta la struttura e dispone di un accesso a Internet gratuito e accesso Internet wireless gratuito.
Il Museo Straits Chinese Jewellery Museum è a circa 15 minuti in macchina, mentre la Malacca Submarine Museum si trova a 20 minuti in macchina dall'hotel. Tra i siti storici della zona c'è la Fortezza A Famosaa 8 km. L'All Star è a 25 minuti in macchina dal Palazzo Stadthuys. È situato vicino alla fermata dell'autobus Pasar Borong.
Bagni ad uso esclusivo sono inclusi nelle camere.
Il ristorante Al Dente Restaurant offre una vasta gamma di piatti italiani e si trova a 150 metri dall'All Star Malacca.
