All Star Hotel se encuentra en Melaka, a 8,6 km de The Stadthuys y a 8,8 km de Baba & Nyonya Heritage Museum. Este hotel de 2 estrellas tiene habitaciones con aire acondicionado, baño privado y wifi gratis. Este alojamiento libre de humo está a 8,5 km de Cheng Hoon Teng Temple. Todas las habitaciones de este alojamiento están equipadas con TV de pantalla plana. Museo de Joyería Peranakan de Melaka está a 9 km del alojamiento, y Menara Taming Sari está a 9,2 km. El aeropuerto (Aeropuerto internacional de Melaka) está a 1 km.