That's what I was going to recommend. If your single with no "baggage", I would recommend sharing a house with 2 or 3 others and splitting your rent and all other bills 2 or 3-way.
It works out to be really cheap, and its quite social & great fun too especially if you all work for the same company.
My two dirhams.