Zanzibar is not a cheap destination. Although you can have a very pleasant experience in many good hotels for $60 dollars per day with all expenses included.