Get a copy of the daily newspapers (Gulf Times, Peninsula), look in the ads and you will find the name of a bunch of real estate companies. Call them and try to find a small, cheap apartment to rent for as short a period as possible (say 6 months). During that time you can settle in and shop around for your dream place. Bear in mind now is the worst possible time to rent: high demand and short supply. It will take you much longer than the two weeks you have to find a suitable place so don't rush it. Move into somewhere small and furnished and then ask your collegues for some help. Worked for me! Good luck.