The hostel is definitely a good choice! If you guys are looking for a place to stay which has good connections to the public transportation, as well as supermarkets and some nice restaurants, the two pillows should be your choice.
Everyone is very kind and willing to help you with everything, the rooms themselves are very well equipped and comfortable, as well as typically maltesian!
Clearly recommending that one. Thank you guys!!