Comfortable Accommodations All Star Hotel Melaka in Melaka offers family rooms with free WiFi, ensuring a pleasant stay for all guests. Dining and Amenities The hotel features a restaurant and a coffee shop, providing a variety of dining options. Additional facilities include a lounge, 24-hour front desk, room service, and a family room. Local Attractions Located 5 mi from Cheng Hoon Teng Temple and Baba & Nyonya Heritage Museum, 5.6 mi from The Stadthuys and Menara Taming Sari, and 0.6 mi from Melaka International Airport. Nearby attractions include Plaza Hang Tuah and Melaka Straits Mosque.