Het Paulos Valletta biedt accommodatie met eigen kookgelegenheid in Valletta, op 300 meter van de Upper Barrakka Gardens. Er is gratis WiFi beschikbaar en het Casa Rocca Piccola ligt op 5 minuten loopafstand. Alle accommodaties zijn voorzien van airconditioning, een flatscreen-tv, een zithoek en een kitchenette. De badkamer is uitgerust met een haardroger. Sommige appartementen hebben ook een balkon. Het Nationaal Archeologisch Museum ligt op 300 meter van het Paulos Valletta en de internationale luchthaven van Malta bevindt zich op 20 minuten rijafstand.