Het comfortabele All Star Hotel Malacca ligt in de Batu Berendam wijk, bekend om historische bezienswaardigheden zoals het A'Famosa op 7 km afstand, en biedt een winkelgebied aan. Wi-Fi wordt aangeboden in de hele accommodatie en er is openbare parkeergelegenheid in de buurt beschikbaar bij het hotel met 31 kamers.
De eersteklas ligging van het 2-sterrenhotel plaatst de gasten binnen 15 minuten rijden tot het Malacca Submarine Museum en binnen 20 minuten rijden tot de Sint-Pieterskerk. Religieuze bezienswaardigheden in de omgeving zijn onder andere de Kerk van St. Francis Xavier (8 km) en de Kerk van St. Paul (9 km). De Kampung Hulu-moskee bevindt zich op 6 km afstand van All Star Malacca. Deze accommodatie heeft een goede verbinding met vele bezienswaardigheden en ligt niet ver van busstation Pasar Borong.
Ze beschikken ook over privébadkamers.
Gasten kunnen genieten van een selectie van Italiaanse gerechten in het Al Dente Restaurant gelegen op 5-minuten loopafstand tot All Star.
