Shah Palace Zanzibar - All Suites se encuentra en Matemwe, a 2,3 km de Playa de Muyuni, y ofrece alojamiento con piscina al aire libre, parking privado gratis, jardín y zona de playa privada. Este resort de 5 estrellas ofrece terraza y tiene habitaciones con aire acondicionado y baño privado. Hay sauna, ocio nocturno y servicio de habitaciones. En el resort, las habitaciones cuentan con escritorio. Shah Palace Zanzibar - All Suites dispone de algunas habitaciones con vistas al mar, y todas tienen cafetera. En el alojamiento, cada habitación incluye ropa de cama y toallas. En Shah Palace Zanzibar - All Suites se sirve un desayuno a la carta. El resort cuenta con un restaurante que sirve cocina mediterránea, marisco y carnes. En la recepción se hablan varios idiomas, como inglés, español, francés y italiano. El aeropuerto (Aeropuerto Internacional Abeid Amani Karume) está a 56 km, y el alojamiento ofrece servicio de traslado de pago para ir o volver del aeropuerto.