Featuring 1-star accommodations, All Star Hotel Melaka is located in Malacca, 5.3 miles from Cheng Hoon Teng Temple and 5.4 miles from The Stadthuys. Among the facilities of this property are a restaurant, a shared lounge and room service, along with free WiFi throughout the property. The hotel has family rooms. Speaking English, Malay and Chinese, staff are always on hand to help at the reception. Baba & Nyonya Heritage Museum is 5.5 miles from the hotel, while Straits Chinese Jewelry Museum Malacca is 5.6 miles from the property. Melaka International Airport is 0.6 miles away.