Prison Island, známy aj ako Changuu Island, je prostredný z trojice ostrovov, ktoré možno uvidieť zo Stone Townu. Na ostrov sa dostanete loďou približne za 30 minút. Väznica tu bola postavená v roku 1893, neskôr slúžila ako karanténna nemocnica. Najväčšou atrakciou ostrova sú obrie korytnačky, ktoré sem boli privezené zo Seychel sultánom Saidom v 20. rokoch 19. storočia. Sú impozantné, priateľské a predstavujú obľúbený objekt fotografov - rovnako ako samotný ostrov, ktorý ponúka nádherné výhľady a fotogenické scenérie. Malý safari okruh po ostrove zvládnete za 15 minút pešej chôdze. Okrem prechádzania v tomto malom raji môžete tiež plávať v tyrkysovej vode, šnorchlovať medzi koralmi, užívať si slnko na pláži alebo jednoducho len relaxovať v pokoji tohto kúzelného miesta.
Oblasť juh-juhovýchod: Karafuu, Breezes, Sultan Palace, Michamvi, Konokono, Bwejuu, Paje, Jambiani
Oblasť sever-severovýchod: Nungwi, Riu Palace, Kilindi, Blue Bay, Mapenzi, Matemwe, Pongwe