Situated within 6 km of St Peter's Church, the 2-star All Star Hotel Melaka features Wi-Fi in public areas, and public parking nearby. The hotel is in the Batu Berendam district of Malacca, a 15-minute drive from such natural sights as River Walk Park.
The accommodation is in the very heart of Malacca, within 5 minutes' drive of Batu Berendam airport. Shopping venues in the area include Windmill Dutch Square Melaka (7 km) and Jonker Street Night Market (8 km). You can easily find Cheng Hoon Teng Temple within 6 km of this Malacca hotel. Pasar Borong bus stop is located a stroll from All Star Hotel Melaka.
The property is about a 5-minute stroll from the restaurant Fcup Dessert 凝夏.