All Star Hotel Melaka é um alojamento de 1 estrela em Malaca. As comodidades deste alojamento incluem restaurante, um salão partilhado, serviço de quartos e acesso Wi-Fi gratuito em toda a propriedade. O alojamento tem quartos familiares. Os funcionários da receção aberta 24 horas falam inglês, malaio e chinês, e podem ajudar no planeamento da sua estadia. O Aeroporto Internacional de Melaka fica a 1 km da propriedade.