One of our top picks in Valletta.Featuring free WiFi in the rooms, Palazzo Paolina Boutique Hotel offers accommodations in Valletta, just a 5-minute walk from St.John's Cathedral. Guests can enjoy the on-site bar. All rooms are modern and elegantly decorated. Each comes with air conditioning, a flat-screen TV, a work desk and a private bathroom with hairdryer, bathrobes and free toiletries. There is a 24-hour front desk at the property. Upper Barrakka Gardens is 1,300 feet from Palazzo Paolina Boutique Hotel, while the National Museum of Archaeology is 1,000 feet from the property. The nearest airport is Malta International Airport, 3.1 mi away.