Five-StarMelia Hotel Zanzibar 5* is an all-inclusive luxury hotel on the east coast of Zanzibar. It is located on the very shore of the ocean on Kiwengwa beach. And from all the hotels that we managed to see during our trip, we can safely say that it is one of the best on this island.