Hotel Kholle House Zanzibar, který nabízí plavecký bazén a výhled na město, se nachází blízko Katedrála Ježíše Krista. Hostinec nabízí také hostům Wi-Fi v pokojích.
Anglican Cathedral je 400 metrů od hotelu, a Stará pevnost je zhruba 450 metrů daleko. Hotel je ve vzdálenosti 5 minut chůze od centra města Zanzibar. Autobusová zastávka Garden je vzdálena 700 metrů od hotelu. Hotel Kholle House je snadno přístupný z letiště Mezinarodni letiste Abeida Amani Karumeho, které je vzdáleno 10 minut jízdy.
Pokoje poskytují osobní sejf a ventilátor.
Restaurace podává africké pokrmy. Hosté si mohou vybrat na oběd steakhouse The Abyssinian's Steak House umístěnou jen 50 metrů od hotelu.