Hotel Melia Zanzibar je umístěn ve venkovské čtvrti města Kiwengwa, asi 4 km daleko od Pláž Kiwengwa. Umístění v blízkosti přístavu pro čluny se pyšní nočním klubem, rovnou střechou k opalování a sdílenou společenskou místností, a také restaurací a la carte, která podává jídla africké kuchyni.
Pláž je vzdálena 100 metrů, k dispozici jsou zde chýše, lehátka a slunečníky. Ubytování se nachází také 25 minut chůze od Shooting Star Lodge. Písčitá pláž je odsud 5 minut chůze.
Většina pokojů nabízí výhled na zahradu.
Na místě se nabízí i bufetová snídaně. Hosté mohou navštívit restauraci Tamu a bar v hale. V baru podávají osvěžující nápoje.