Con camere a 1 stella, All Star Hotel Melaka è un alloggio ubicato a Malacca a 8,6 km da Cheng Hoon Teng Temple e 8,6 km da Palazzo Stadthuys. Tra i servizi di questa struttura c’è un ristorante, una sala comune e il servizo in camera, oltre al WiFi gratuito in tutta la struttura. Questo hotel offre camere familiari. Lo staff della reception parla inglese, malese e cinese ed è a disposizione in qualsiasi momento della giornata. Museo del Patrimonio Baba & Nyonya è a 8,9 km da questo hotel, mentre Straits Chinese Jewelry Museum, Malacca si trova a 9 km dalla struttura. Aeroporto di Malacca si trova a 1 km di distanza.