Le Paulos Valletta propose des hébergements indépendants à La Valette, à 300 mètres des jardins du Haut Barrakka. La connexion Wi-Fi est gratuite dans tous les logements. La Casa Rocca Piccola se trouve à 5 minutes à pied.
Les logements climatisés comprennent tous une télévision à écran plat, un coin salon et une kitchenette. La salle de bains est pourvue d'un sèche-cheveux. Certains appartements s'ouvrent sur un balcon.
Le musée national d'archéologie se trouve à 300 mètres du Paulos Valletta, tandis que l'aéroport international de Malte est à 20 minutes de route.