All Star Hotel Melaka é um alojamento de 1 estrela situado em Malaca, a 7,8 km de Cheng Hoon Teng Temple e a 7,9 km de Baba & Nyonya Heritage Museum. 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 falam inglês, malaio e chinês, e estão sempre prontos para ajudar. The Stadthuys fica a 8,6 km de All Star Hotel Melaka, enquanto Menara Taming Sari está a 9,3 km da propriedade. O Aeroporto Internacional de Melaka fica a 1 km de distância.