Le Palazzo Paolina Boutique Hotel vous propose des chambres équipées d’une connexion Wi-Fi gratuite à La Valette, à seulement 5 minutes à pied de la cathédrale Saint-Jean. Il possède un bar. Modernes, toutes les chambres sont décorées dans un style élégant. Les logements sont dotés de la climatisation, d’une télévision à écran plat et d’un bureau. Leur salle de bains privative comprend un sèche-cheveux, des peignoirs et des articles de toilette gratuits. Le Palazzo Paolina Boutique Hotel se situe à 300 mètres du musée national d’archéologie et à 400 mètres des jardins d’Upper Barrakka. L’aéroport international de Malte, le plus proche, se trouve à 5 km.