All Star Hotel Melaka is set in a shopping area of Malacca next to Christ Church, Porta de Santiago and Sam Po Kong Temple.
This venue is 6 km away from the center of Malacca. A temple and a church lie a short distance 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 reception as well as a car park, a designated smoking place 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.