Hi Dylan,
You can probably check out Ankawa, I have heard that they have cheap houses for rent there. If you have a Facebook account, you can add up this group called "Erbil Party International Circuit (EPIC) and from there you can post your inquiry and anyone in that group might be of any help.
Good luck!