Comfortable Accommodations All Star Hotel Melaka in Melaka offers family rooms with modern amenities. Each room includes air-conditioning, a television, and free WiFi, ensuring a pleasant stay. Dining Options Guests can enjoy meals at the on-site restaurant or relax in the coffee shop. The hotel also provides room service for added convenience. Convenient Facilities The hotel features a lounge, 24-hour front desk, and a comfortable lounge area. Additional services include a coffee shop and a family room. Accessible Location Located 0.6 mi from Melaka International Airport, the hotel is located in Batu Berendam. Reception staff speak English, Malay, and Chinese.