Posizionato a 8,6 km da Palazzo Stadthuys e 8,8 km da Museo del Patrimonio Baba & Nyonya, All Star Hotel propone camere a Malacca. Questo hotel a 2 stelle offre camere climatizzate con bagno privato e WiFi gratuito. L'alloggio è interamente non fumatori ed è ubicato a 8,5 km da Cheng Hoon Teng Temple. Tutte le camere presso questo hotel prevedono una TV a schermo piatto. Straits Chinese Jewelry Museum, Malacca è a 9 km da All Star Hotel, mentre Torre Taming Sari si trova a 9,2 km dalla struttura. Aeroporto di Malacca si trova a 1 km di distanza.