The 5-star Palazzo Paolina Boutique Hotel Valletta offers 15 rooms with a modern interior, 14 minutes' walk from Saluting Battery. The hotel also provides Wi-Fi available in public areas.

Barrakka Lift is a mere 0.6 km away, while the 16th-century Casa Rocca Piccola Palace is only steps away from this Valletta hotel. The Palazzo Valletta is located about 5 minutes' drive from the star Fort St Elmo and 650 metres from the 16th-century high baroque St. John's Co-Cathedral. Guests might as well visit Hastings Garden, which is 750 metres away. Along with other cultural attractions Maritime Museum is nestled 3.1 km from the property. Valletta - Gang bus stop is at a distance of a few steps from this smoke-free hotel.

Comprising a private terrace and a balcony, the rooms at Palazzo Paolina Boutique Hotel are equipped with a flat-screen TV with satellite channels and Wi-Fi. Also, there is an individual safe, a minibar, tea and coffee-making facilities provided. Bathroom facilities include a walk-in shower and a separate toilet, as well as comforts such as hair dryers and a shower cap.

This property serves a buffet breakfast. The hotel features a lounge bar for guests to enjoy complimentary drinks. The bar area includes a lounge. Caffe Cordina, located within 5 minutes' walk of the Palazzo, will spoil you with Mediterranean cuisine.