Wide selection of ATOL protected Zanzibar holidays and packages to Zanzibar hotels. Great deals on holidays to Zanzibar. Zanzibar Holidays are becoming increasingly popular and this is reflected in the excellent quality hotels that have sprung up over the last few years. Zanzibar is also fast becoming a first choice for honeymooner’s the world over.