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. A cheap place is the Al Lewa Al Akhder . They charge 1300 YR for a room with 4 beds. Rooms are clean but common bathroom is not. There's only 1 toilet and shower for the hotel, don't take rooms close to it.