The heart of Zanzibar Town, Stone Town, was constructed during the 19th century and remains largely unchanged. Labyrinths of narrow alleys lead to palaces, mosques and old Arab houses; tiny shops sell dotted tinga-tinga paintings, Zanzibari clocks and heavily adorned chests. The early-morning market on Creek Road is fabulous, as determined Zanzibaris haggle over fragrant spices, exotic fruit and enormous fish.

Stone Town is an easy place to explore on foot; you never need to travel by vehicle. We find that a one- or two-night stay here is perfect, preferably starting your Zanzibar holiday. Note that Stone Town can be noisy and there are few places where we can guarantee silence; frequent calls to prayer from the mosques, along with the hustle and bustle of town, are part of everyday life here. It’s a lively, vibrant atmosphere, but don’t expect peace and quiet.

Of the many options for staying in Stone Town, ranging from basic hostels to authentic old merchant’s houses converted in boutique hotels, we’ve chosen a few of the best for you to consider.