I would highly recommend the Sebastian’s flat. Sebastian has been the best host I have had in Malta by far (and I have been in more than five apartments) the room is big and he is very friend and respectful.