All Star Hotel Melaka es un alojamiento de 1 estrella que está en Melaka. Este alojamiento ofrece restaurante, salón de uso común y servicio de habitaciones, además de wifi gratis en todo el alojamiento. El hotel tiene habitaciones familiares. El personal de la recepción 24 horas habla inglés, malayo y chino mandarín, y puede ayudar a la clientela a planificar su estancia. El aeropuerto (Aeropuerto internacional de Melaka) está a 1 km.