All Star Hotel is gelegen in Malakka, op 8,6 km van Stadhuys en 8,8 km van Erfgoedmuseum Baba & Nyonya. Het hotel met 2 sterren heeft kamers met airconditioning, een eigen badkamer en gratis WiFi. De accommodatie is rookvrij en bevindt zich op 8,5 km van Cheng Hoon Teng Temple. Alle kamers bij het hotel hebben een flatscreen-tv. Straits Chinese Jewelry Museum Malacca ligt op 9 km van All Star Hotel, en Menara Taming Sari ligt 9,2 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Malakka, op 1 km van de accommodatie.