The Al-Hajjara Tourist Hotel charges 3000 YR for a double, including breakfast and dinner. The rooms are small but clean, mattresses on the floor, they have common bathrooms with hot shower. The atmosphere is quite good with often live Yemeni music. It's possible to arrange guides for trekkings, although you'll probably find cheaper guides in town. Shibam Haraz hotel is new since 1997.
Rooms are big, bathrooms very clean.
Price is the same 3000 YR a double. If you do this on your own, you'll probably loose track several times, but children will help you out. Still, for the less adventurous, a guide might be advisable. Rooms have private bathroom and they are clean. They have a swimming pool but often no water.