The Tausi Palace Hotel was out of available rooms because the rain damaged some of them. So I was transferred to another hotel of the same owner, Zanzibar Hotel, but the room that I had booked and paid was not available. I got a single room - even if I paid for a twin bedroom - and I didn't get reimbursed. The day after they changed the room - twice - because of problems to the toilet and shower. The last morning, they arranged the room before the check-out time and arranged some of our stuff that was not yet in our luggage. Incredible!
Apart from this unhappy experience mainly caused by bad service, the Zanzibar Hotel is nice and the rooms in the typical Swahili style. It is located in the historical center of Stonetown, it is easy to move by foot, visit the town and reach the Forodhani gardens for the unmissable seafood in the evening. There is also a tour agency with a very kind guy who can arrange trips and tours at cheap prices for you.
Breakfast ok but not particularly special.
At the end of this experience, I think I won't come back to one of these hotels, but if you are looking for a relatively cheap and typical room in the heart of Stonetown, it could be a possible option for you!