Mitt i Stone Town ligger Tembo House Hotel, ett härligt hotell för den som vill besöka staden. Rummen är smakfullt och traditionellt inredda i sann zanzibarstil. Samtliga rum har luftkonditionering, telefon, kylskåp, tv och badrum. Primerummen har dessutom balkong med utsikt mot gården och poolen eller havet.
Tembo House Hotel har inte bara en restaurang och en härlig swimmingpool, vilken ger behövlig svalka efter sightseeing i stadens gränder, det ligger dessutom precis på stranden. Man kan med andra ord gå direkt in från de myllrande gränderna och ut på stranden och ta sig ett dopp!
Liksom systerhotellet Dhow Palace Hotel serverar Tembo House Hotel inte någon alkohol. I närheten ligger restauranger och serveringar samt även en dykskola.