All Star Hotel Melaka é um alojamento de 1 estrela situado em Malaca, a 8,6 km de Cheng Hoon Teng Temple e a 8,6 km de The Stadthuys. 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. Baba & Nyonya Heritage Museum fica a 8,9 km de All Star Hotel Melaka, enquanto Straits Chinese Jewelry Museum Malacca (museu) está a 9 km da propriedade. O Aeroporto Internacional de Melaka fica a 1 km de distância.