Construído em 1860 para a Princesa Kholle, este hotel central de Stone Town fica a poucos minutos a pé do Terminal de Ferry de Zanzibar. Disponibiliza quartos luxuosos, uma piscina exterior e um terraço no último piso com uma casa de chá de estilo Swahili e vistas para o Oceano Índico. Todos os quartos do Kholle House incluem ar condicionado, uma ventoinha de tecto e uma rede mosquiteira. Cada um está individualmente decorado com vigas de madeira expostas, cores vivas e mobiliário antigo. Os hóspedes podem desfrutar de um pequeno-almoço diário, bem como de refeições e bebidas durante todo o dia no Kholle House. Também tem uma sala de leitura e um jardim com um jardim de Inverno. O acesso Wi-Fi é gratuito em toda a propriedade. O hotel organiza uma importante gama de serviços interiores, tais como massagens na sala de spa, bandas com suaíli ao vivo na casa de chá e actividades ao ar livre, incluindo visitas à cidade de pedra e às plantações de especiarias.