All Star Hotel Melaka is located in a shopping area of Malacca in close proximity to Christ Church, Porta de Santiago and Sam Po Kong Temple.
The city center is 6 km away from the hotel. All Star Hotel Melaka is also minutes away from A' Famosa Water Theme Park, Batu Berendam Airport and Architecture Museum of Malaysia.
The hotel is situated near the temple and churches.
All Star Hotel Melaka is within a 85-minute drive to Kuala Lumpur International (klia) airport.
All Star Hotel Melaka provides 31 guestrooms appointed with a writing desk, climate control, flat-screen TV and a private toilet for a pleasant stay in Malacca. They also have family bathrooms with bath sheets, a shower and free toiletries.
Aside from parking and a designated smoking area, guests can make use of room service, 24-hour reception 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.