Итак, для поиска жилья вам пригодится карта города, желательно обозначенная по районам и конечно же сайты где выкладывают свежие обьявления с заголовками "RENT"
http://www.dtcm-dubaimap.com/applet/map.html вот интерактивная карта Дубая, также могу порекомендовать карту на сайте http://www.mydubai.ru/ в меню слева.
Приступая к сайтам поисковикам жилья хочу добавить что цены варьируют хорошо..так что при наличии терпения и времени можно найти подходящую квартирку...
http://www.dubizzle.com/property-for-rent/apartmentflat/
http://www.primelocation.com/international-property/search/?nt=&xt=&ng=&xg=&orderby=DateCreatedDesc&sp=&ps=10&hp=&uo=&a=&ShowResultsType=ShowMapWithListings&sr=r&Country=dubai&search=search&searchIsAlert=0&c=usd&np=0&xp=0&nb=0&t=apartment&k=&ko=any
http://dubaicity.olx.ae/houses-apartments-for-rent-cat-363
http://www.emirates-ads.ae/properties.aspx
http://housing.justlanded.com/ru/United-Arab-Emirates_Dubai/For-Rent/1
http://www.dubai-bb.com/dubai-classifieds-2.html
http://www.dubaishortstay.com/apartment/
http://www.alineah.com/
http://www.providentestate.com/
ДУмаю что список будет обновляться...выше указаны те сайты которые лично мной были проверены на работоспособность и на адекватость контента.