I just moved to Malta(Gozo), and have a two bedroom apartment while I am only one person. :)
If you have a car and are willing to do the exploring together I can offer you a private room in exchange. You are welcome for 4 weeks and if we get together well you can stay for longer if you want. Ideally the right person will be someone who is also interested in exploring Gozo.
The apartment is in Qabajjar marina, you can take a swim every morning in the sea just down the stairs, and enjoy a dinner by the sea in the resturant on the ground floor of the same building.
Fully furnished, equipped kitchen and washing maching e.tc. Even bedsheets towels for your room.