Despite Zanzibar being a last minute destination we did a good amount of research on places to stay and Stone Town Cafe Bed and Breakfast was a clear favorite for affordable, safe, with a friendly staff and clean rooms.
It definitely delivered. An amazing deal for $80/night which gave us a queen (or is it a king?) bed, balcony, wi-fi (that’s a bit spotty), safe, closet and satellite TV (which has maybe 3 channels in English) and a great shower/bathroom so we were happy. They also offered complimentary breakfast up to $6.50 per person which is more then enough for a big meal including coffee, and bottled water or juice. It’s probably the best deal in the area but space is very limited.