All Star Hotel Melaka biedt 1-sterrenaccommodatie bevindt zich in Malakka, op 8,6 km van Cheng Hoon Teng Temple en 8,6 km van Stadhuys. Tot de faciliteiten van deze accommodatie behoren een restaurant, een gedeelde lounge, roomservice, en tevens gratis WiFiin de hele accommodatie. Het hotel heeft familiekamers. Het personeel van de receptie spreekt Engels, Maleis en Chinees, en staat altijd klaar om je te helpen. Erfgoedmuseum Baba & Nyonya ligt op 8,9 km van het hotel, en Straits Chinese Jewelry Museum Malacca ligt 9 km verderop. Vliegveld Internationale luchthaven Malakka ligt op 1 km van de accommodatie.