I can highly recommend Sliema Creek.
Firstly the location is amazing (close to shops, sea, bars but still fairly quiet at night), secondly the Guesthouse is brand new, rooms fairly big, thoughtfully refurbished and equipped with all you might need (like kitchen, table, desk, TV, wifi, sofa). Thirdly and most importantly, I’d like to mention the people running this place.
Whereas I tend to be an easy traveller, this time I had a few changes and inquiries, and Paula was always there to assist immediately and solve the issue within minutes.
I fell in love with the island of Malta and I know I will return to this exact place and recommend it to all my friends.