A unos 7 km del cómodo All Star Hotel Melaka, los huéspedes pueden visitar la Calle Jonker de Malaca. Encontrarás una zona comercial y un restaurante en el hotel.
La Iglesia de San Francisco Javier (Malaca) se encuentra al alcance de este hotel, mientras que la parada de autobús Pasar Borong está a tan solo 10 minutos a pie. Un trayecto de 15 minutos te llevará desde el All Star Hotel Melaka hasta el Porta de Santiago. Para aquellos que viajan desde lejos, el aeropuerto Malaca está a 5 minutos en coche.
Están equipados con baños privados.
El bar 24 horas es perfecto para disfrutar de una bebida relajante. El restaurante Al Dente Restaurant con comida italiana, está ubicado muy cerca del alojamiento.