Zanzibar offers an amazing array of accommodation options for every discerning traveller. From ancient forts and traditional houses to luxury hotels, private beach resorts, and rustic hostels, there is something to suit every budget.