Zanzibar Magic Boutique Hotel sijaitsee Matemvessa 7 km:n päässä sukelluspaikasta. Majoituspaikassa on ulkouima-allas. Kaikista 4 tähden hotellin huoneista on merinäköala, ja niissä on ilmainen WiFi. Hotellissa on puutarha ja terassi.
2x yhden hengen vuode leveys 90–130 cm, 1x erittäin leveä parivuode (super-king-size) leveys 181–210 cm