All Star Hotel Melaka is a 3-star property situated about 5.5 km from Jonker Street, St. Peter's Church and Baba-Nonya Heritage Museum.
The hotel is placed in a shopping area, a short walk from a temple and a church. Malacca city center is 6 km away.
All Star Hotel Melaka lies within 85 minutes’ drive to Kuala Lumpur International (klia) airport.
All Star Hotel Melaka offers 31 guestrooms appointed with a seating area, a safe, multi-channel television, climate control and a trouser press with all the sights of Malacca within easy access. They feature en suite bathrooms with bath sheets, free toiletries and a shower.
Newspaper service, room service and 24-hour front desk as well as a car park, a designated smoking area and allergy friendly rooms are available for guests' use.
Wireless internet is available in the hotel rooms for free.
public parking is possible at a location nearby at MYR 5 per day.