El All Star Hotel Malacca, de 2 estrellas, es el lugar ideal para alojarse en el distrito Batu Berendam, a una distancia de 7 km del Edificio Stadthuys. El Wi-Fi está disponible en toda la propiedad y hay un aparcamiento público cerca.
La Malacca Submarine Museum está situada cerca de este hotel cómodo, mientras que la parada de autobús Pasar Borong se halla a tan solo 10 minutos a pie. Puedes visitar la Iglesia de Cristo, enclavada a una distancia de 8 km del All Star. El hotel está situado a poco más de 15 minutos en coche de la Iglesia de San Francisco Javier (Malaca), muy popular entre peregrinos y turistas. Para aquellos que viajan desde lejos, el aeropuerto Malaca está a 5 minutos en coche.
También cuentan con baños privados.
El restaurante Al Dente Restaurant se encuentra a unos minutos a pie del All Star Malacca.
