Stone Harbour has plenty of different types of accommodation, from hotels to safari lodges. You can book accommodation directly or if you are looking to book with multiple places, use an online travel agency specialising in Zanzibar Holidays,