Le HP Rooms All Star Hotel est situé à Melaka, à 8,6 km des Stadthuys et à 8,8 km du musée du patrimoine Baba & Nyonya. Cet hôtel 2 étoiles propose des chambres climatisées avec salle de bains privative et connexion Wi-Fi gratuite. Cet établissement non-fumeurs se trouve à 8,5 km du temple Cheng Hoon Teng.
Toutes les chambres comprennent une télévision à écran plat.
Le musée des bijoux chinois Straits de Malacca se trouve à 9 km du HP Rooms All Star Hotel, tout comme le Menara Taming Sari. L'aéroport international de Malacca, le plus proche, est implanté à 1 km.