Hi, Shark. I'm not living in Malta, but I can tell that from reading this thread, and talking to a lot of the grinder residing there, that the main area to be in is St.Julians and Sliema. It's more expensive there tough, because of it being very central.
You shouldn't have a problem finding a good play to stay, 5-10 minutes outside of those cities. ( cheaper flats, condos, and such ) You can either walk, or take a bus. I think walking is the best option, as we grinders need our daily exercise.
Once you get there, it shouldn't be a problem to hook up with different people as these people party alot, and theres 180+ companies related to the online gaming business located in Malta. So, if you just hang around, ask around, and drink around, you'll find someone for sure. This thread is also good, though it seems the grinders are more out in the sun, cause of the summer season. Thus, the lesser updates of it.
Also, the realtor agent Matt81 is a guy who's done business with tons of grinders. He should be able to tell you if someone is looking for a roommate. connections, connections, connections.