Situato a 7 km dalla Fortezza A Famosa di Malacca, il confortevole All Star Hotel Melaka offre un'area commerciale e un ristorante.
Anche la Chiesa di San Paolo si trova a circa 15 minuti in auto da questo hotel. Tra le opzioni per il turismo culturale c'è la Malacca Submarine Museum, a 8 km. L'All Star Hotel Melaka è a due passi dalla fermata dell'autobus Pasar Borong. L'aeroporto di Batu Berendam dista approssimativamente 5 km.
Bagni ad uso esclusivo sono inclusi nelle camere.
Questo hotel invita gli ospiti a bere qualcosa al bar aperto 24 ore su 24. L’alloggio si trova abbastanza vicino al ristorante Al Dente Restaurant e serve piatti della cucina italiana.
