All Star Hotel situa-se em Malaca, a 8,6 km de The Stadthuys e 8,8 km de Baba & Nyonya Heritage Museum. Este hotel de 2 estrelas dispõe de quartos com ar condicionado, casa de banho privativa e acesso Wi-Fi gratuito. Este alojamento não fumador encontra-se a 8,5 km de Cheng Hoon Teng Temple. Todos os quartos do alojamento estão equipados com televisão de ecrã plano. Straits Chinese Jewelry Museum Malacca (museu) fica a 9 km de All Star Hotel, enquanto Menara Taming Sari está a 9,2 km da propriedade. O aeroporto mais próximo é o Aeroporto Internacional de Melaka, que fica a 1 km de All Star Hotel.