Prevažanje po Zanzibarju je razmeroma enostavno, čeprav se tempo potovanj ujema z otoškim ritmom, počasi in brez naglice.
Med glavnimi mesti in turističnimi kraji vozijo lokalni minibusi, imenovani dala-dala, ki so najcenejša oblika prevoza. Vozovnica za krajše razdalje stane le okoli 1 USD, vendar so vozila pogosto polna in brez voznega reda, zato so primerna predvsem za bolj pustolovske potnike.
Taksiji so na voljo v vseh turističnih območjih, a cene niso uradno določene, zato se je treba o znesku dogovoriti vnaprej. Za daljše poti, denimo od letališča do severnih letovišč Nungwi ali Kendwa, se cena giblje med 30 in 50 USD.
Za samostojno raziskovanje otoka lahko najamete avtomobil, motor ali skuter. Ceste so asfaltirane, a ozke in brez razsvetljave, zato je vožnja v nočnem času odsvetovana. Vožnja poteka po levi strani, vozniško dovoljenje EU pa velja brez težav.
Med Zanzibarjem in celino vozijo trajekti in letala. Plovba traja približno dve uri, let pa okoli 20 minut.
Za obisk manjših otokov, kot sta Prison Island ali Mnemba Atoll, se je mogoče dogovoriti za zasebni čoln ali organiziran izlet, ki ga ponujajo številni ponudniki na plažah in v hotelih.