All Star Hotel has accommodations in Malacca. The 2-star hotel has air-conditioned rooms with a private bathroom and free WiFi. The property is non-smoking throughout and is located 5.3 miles from Cheng Hoon Teng Temple. The rooms in the hotel are equipped with a flat-screen TV. The Stadthuys is 5.3 miles from All Star Hotel, while Baba & Nyonya Heritage Museum is 5.5 miles from the property. The nearest airport is Melaka International Airport, 0.6 miles from the accommodation.