The business All Star Hotel Melaka lies in a shopping area of Malacca.
The property is set 25 minutes' walk from St. Peter's Church, A' Famosa Water Theme Park and Batu Berendam Airport. The venue is 6 km away from the city center.
Christ Church is 6.3 km from the hotel and Porta de Santiago is 6.6 km away.
All Star Hotel Melaka is within a 85-minute drive to Kuala Lumpur International (klia) airport.
The hotel comprises 31 rooms equipped with a seating area, flat-screen TV, individual climate control, a writing desk and a separate toilet. Guests can make use of en suite bathrooms with bath sheets, a shower and free toiletries.
The conveniences such as parking and a designated smoking area are offered on site.
Wireless internet is available in the hotel rooms for free.
public parking is possible at a location nearby at MYR 5 per day.