The St. Paul's Bay penthouse has by far been our most spectacular airbnb experience so far, and we have had many! The apartment is fabulous… the view, the large rooms, the well equipped kitchen, the view, the many balconies, the location and did I mention the view? There were stores and restaurants close by,and the bus stops right outside. We saw everything on Malta and Gozo by bus. We recommend picking up a bus info leaflet at the Malta info spot in the airport when you arrive.
One other bit of advice: many houses in Malta just have names instead of numbers, such as this one. Our taxi driver had trouble finding it. The house is called 'Belveder Residence' and is on St. Paul's Street in between #173 and the Local Council building 'Kunsill Lokali San Pawl.'
We would highly recommend Michael's penthouse to anyone visiting Malta!