The total lack of decor and stark concrete stairwell may be off-putting, but the Flamingo offers perfectly adequate no-frills accommodation at rock-bottom prices. All rooms have fans and mosquito nets and there's a rooftop sitting/breakfast area.
Flamingo Guest House
Zanzibar Town