Het Palazzo Paolina Boutique Hotel ligt in Valletta, op slechts 5 minuten wandelen van de Sint-Janskathedraal en biedt kamers met gratis WiFi. Er is ook een bar in het hotel.
Alle kamers zijn modern en elegant ingericht. Elke kamer is voorzien van airconditioning, een flatscreen-TV, een bureau en een eigen badkamer met een haardroger, badjassen en gratis toiletartikelen.
De Upper Barrakka Gardens vind je op 400 meter van het Palazzo Paolina Boutique Hotel en het Nationaal Museum voor Archeologie ligt op 300 meter afstand. De dichtstbijzijnde luchthaven is de internationale luchthaven van Malta, op 5 km afstand.
