Probably the best-value budget accommodation in town and extremely popular with backpackers, Jambo runs like clockwork. Nine spick-and-span rooms with Zanzibari beds share four bathrooms, there's complimentary tea and coffee, and it's within easy reach of several good-value eateries. Local tours and transfers to the east-coast beaches can be arranged.
If you book in advance, you get free transfer from airport or ferry port.