We have been to Zanzibar and stayed at Pearl Guest House,which is located at Stone Town.
The staff were extremely good and courtious.The G/House was clean and very safe and location was fantastic since all historical places and market places were within working distances.
The Guest House offers Breakfast in the morning.Bathing is no problem with plenty of hot and cold water.
Beaches can be reached by walking or even biking
There are self-contained rooms and few of them are air-conditioned.Worth considering the value for money.
I like the idea of being made ot feel at home away from home.

We have just visited Zanzibar islands and Tanzania Game reserves. The lovely island of Zanzibar has lots to offer with great beaches and great hospitality.
We stayed at an affordable Pearl Guest House, run by Mr.Champsi who offered us a great rate and friendly services. The staff and hotel is well kept and good for the money.
When landing in Zanzibar, you may be offered several hotels by Taxi drivers but it remains your choice to decide though you may be told the particual hotel you are inquiring is full. I suggest that you call the hotel directly to confirm.
I recommend this B&B for those with limited budget as well as if you are interested in avoiding high beach hotel prices as the island can be covered to any location from the town by an max. of two hours drive.
Pearl Guest House also provided us with extra discount on extended stay and transport to the beaches in the East of the Zanzibar Island. The hotel website is ----