You won't find an independent decent flat within that range. Not even a studio. However, you can share a small part of a villa or a flat with someone. It all depends on your acceptable standards.
Check the Gulf Times classifieds section http://www.gulf-times.com/site/topics/index.asp?cu_no=2&lng=1&template_i...

Good luck!