We booked through www.UAapartments.com they speak English, we had a studio apartment that slept 5 people for $79 (USD) it was in an ideal spot.. close to the old market, with a grocery store just down the street at the bottom of a new mall complex. We also had hot water all day which in the summer does not always happen. We were met at the airport and taken to the apartment, the next day we had a call from the company and they sent someone to take me to their office... there was a great cafeteria style restaurant on the corner with Great food for cheap and also a TGIFridays which was weird... we didn't go there! Within walking distance of all the sites.. Go to the Military Museum it is a bus ride but well worth it! Hope this helps have a great trip!
Have used this firm a couple of times now, luxury appartments a stones throw from the centre. They will arrange airport transfers and if you have a problem or just need some help, they are only a phone call away.