We had a wonderful time at Arabian Riad.
Check-in was easy, although when we got to our room we found we had been given the wrong room (asked for 2 beds, got 1). This was frustrating only because we had just arrived from the US and wanted a good night's sleep without waking one another up. Abdul, the hotelier, was very apologetic and the next day we were moved to the correct room. All's well that ends well.
The room (both actually) was comfortable. Breakfast on the roof was a delight. Only toiletry provided was liquid hand soap, so bring your own shampoo, etc.
Location is in the Kasbah, a 15-20 minute walk from the main square, which is good and bad. Not ideal if you want to be going back and forth, but nicely distanced from the chaos to afford a more relaxed vibe. Several nearby reastaurants. Very close to tombs.