You should check in the newspaper. Gulf Times for accomodation. They have a website. Just google.There you see what is on the market.
Decide where you want to live ie. what area, what accomodation ie. house, compound, flat & what you want to spend. This will give you a better idea when searching.