All Star Hotel Melaka es un alojamiento de 1 estrella situado en Melaka, a 7,8 km de Cheng Hoon Teng Temple y a 7,9 km de Baba & Nyonya Heritage Museum. 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. The Stadthuys está a 8,6 km del alojamiento, y Menara Taming Sari está a 9,3 km. El aeropuerto (Aeropuerto internacional de Melaka) está a 1 km.