Enclavado en el barrio Batu Berendam de Malacca, este hotel de 2 estrellas, All Star Hotel Melaka, se encuentra a 7 km de atractivos culturales como la Malacca Submarine Museum. Este hotel cuenta con WiFi en zonas comunes y con un aparcamiento público cerca.
El hotel está a 7 km del Porta de Santiago, mientras que el Edificio Stadthuys está a una distancia de unos 15 minutos en coche. Los lugares de interés religioso de la zona son la Iglesia de San Francisco Javier (7 km) y la Iglesia de Cristo (8 km). La Iglesia de San Pablo se encuentra a 7 km del establecimiento. Hay la parada de autobús el Pasar Borong a poca distancia del All Star Hotel Melaka.
Este establecimiento cuenta con habitaciones con un inodoro separado de la ducha y ducha, así como un escritorio, TV de pantalla plana con canales vía satélite y climatizador.
Los huéspedes pueden comer en el restaurante Fcup Dessert 凝夏 a tan solo 5 minutos a pie del hotel.
