All Star Hotel Melaka is rated 3 stars and is placed about 7 km from Jonker Street.
The property is situated 7 km away from Hokkien Huay Kuan Temple. The venue is set within 6 km from Malacca city center.
The hotel is located within 85 km distance of Kuala Lumpur International (klia) airport.
The property comprises of non-smoking rooms, including executive triple room, family double room and deluxe double room appointed with individual climate control, flat-screen TV, a safe, a seating area and a trouser press. The rooms come with en suite bathrooms with a shower, a hairdryer and guest toiletries along with an electric kettle and coffee/tea makers.
Aside from allergy-free rooms, a designated place for smoking and a lift, guests can make use of housekeeping, room service and newspaper service.
Wireless internet is available in the hotel rooms for free.
Public parking is possible at a location nearby at MYR 5 per day.