Zanzibar Palace Zanzibar Palace Hotel is a nine room boutique hotel situated right in the heart of UNESCO’s heritage site Stone Town. It is found in a beautifully renovated old merchant house and features beautiful distinctive characteristics all over the building.