All Star Hotel Melaka biedt 1-sterrenaccommodatie bevindt zich in Malakka, op 7,8 km van Cheng Hoon Teng Temple en 7,9 km van Erfgoedmuseum Baba & Nyonya. 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. Stadhuys ligt op 8,6 km van het hotel, en Menara Taming Sari ligt 9,3 km verderop. Vliegveld Internationale luchthaven Malakka ligt op 1 km van de accommodatie.