Probably the most nice hostel I've ever been: very spacious rooms, clean, good matresses and off course two pillows. The other guests were nice and respectfull: I always had a good sleep and was never woken up by late arrivals.
Apart from the fact that Two Pillows has nice rooms with confortable beds in it, it also has a, again very spacious, light and fully equipped kitchen. There's a place to sit outside and inside, and Wi-Fi is for free. The staff was friendly, respectfull and honest (I payed € 10 too much and they gave it back, which I think is nice because if they hadn't said so, I'd never known I'd payed too much..)

I would definitely go back to this place when visting Malta again.