Princess Kholle byggdes 1860 och ligger i centrala Stone Town, bara några minuters promenad från Zanzibars färjeterminal. Här erbjuds lyxiga rum, en utomhuspool och en takterrass med ett tehus i swahilistil och utsikt över Indiska oceanen. Alla rum på Kholle House har luftkonditionering, takfläkt och myggnät. Alla rum är individuellt inredda med synliga träbjälkar, ljusa färger och antika möbler. Kholle House serverar en daglig frukost samt mat och dryck hela dagen. Här finns också ett läsrum och en trädgård med vinterträdgård. Wi-Fi är gratis i hela hotellet. Hotellet anordnar ett viktigt utbud av inomhustjänster, såsom massage i spaet, swahilimiddagar med swahilitema i tehuset på taket och utomhusaktiviteter, inklusive besök till Stone Town och kryddplantager.