Coperto interamente dalla connessione WiFi gratuita, il Paulos Valletta offre sistemazioni con angolo cottura a La Valletta, a 300 metri dai giardini pubblici Upper Barrakka Gardens e a 5 minuti a piedi dal palazzo di Casa Rocca PIccola. Tutte climatizzate, le sistemazioni includono una TV a schermo piatto, un'area salotto, un angolo cottura, un bagno con asciugacapelli e, in alcuni casi, presentano un balcone. Il Museo Nazionale di Archeologia si trova a 300 metri dal Paulos Valletta, mentre l'Aeroporto Internazionale di Luca si trova a 20 minuti di auto.