L'All Star Hotel est situé à Melaka, à 8,6 km des Stadthuys et à 8,8 km du musée du patrimoine Baba & Nyonya. Cet hôtel 2 étoiles propose des chambres climatisées avec salle de bains privative et connexion Wi-Fi gratuite. Cet établissement non-fumeurs se trouve à 8,5 km du temple Cheng Hoon Teng. Toutes les chambres comprennent une télévision à écran plat. L'All Star Hotel se trouve à 9 km du musée des bijoux chinois Straits de Malacca et de la Ménara Taming Sari. L'aéroport international de Malacca, le plus proche, est implanté à 1 km.