Our Zanzibar Holidays and Accommodations take in the best sites from remote sandy beaches to the distinctive architecture and exotic culture of Stone Town. We have selected some of the very best beach hotels on the island of Zanzibar from guest houses to busget hotels and five star beach resorts. The very name ‘Zanzibar’ evokes an air of mystery and exoticism. Lying 35 kilometres off the coast of Tanzania, it boasts crystal clear waters, glorious beaches and a fascinating history. Zanzibar was once the commercial centre for East Africa, and the last country to abolish the slave trade. Today, you can expect a fusion of ancient ruins and Arabic styling along a white sandy beach.