Das Tembo House Hotel befindet sich in der malerischen Altstadt von Stone Town, an der Westküste Sansibars. In nur fünfzehn Minuten erreichen Sie den internationalen Flughafen. Ehemals diente das Hauptgebäude als Amerikanisches Konsulat im 19. Jahrhundert und wurde später Handelsmittelpunkt des Britischen Protektorats auf Sansibar. Mahatma Ghandi und Freddy Mercury zählen außerdem zu den bekanntesten Gästen die hier nächtigten.