All Star Hotel Melaka es un alojamiento de 1 estrella situado en Melaka, a 8,6 km de Cheng Hoon Teng Temple y a 8,6 km de The Stadthuys. Este alojamiento ofrece restaurante, salón de uso común y servicio de habitaciones, además de wifi gratis en todo el alojamiento. El hotel tiene habitaciones familiares. El personal de recepción habla inglés, malayo y chino mandarín, y está siempre dispuesto a echar una mano. Baba & Nyonya Heritage Museum está a 8,9 km del alojamiento, y Museo de Joyería Peranakan de Melaka está a 9 km. El aeropuerto (Aeropuerto internacional de Melaka) está a 1 km.