Význačný svým umístěním 200 metrů daleko od Stará pevnost ve čtvrti Stone Town, hotel poskytuje přístup k spice community shop ve vzdálenosti 9 minut chůze.
Můžete také snadno dosáhnout Palác zázraků. Autobusová zastávka Garden je vzdálena 750 metrů.
Taperia Wine & Tapas Bar a The Silk Route jsou vzdáleny 5 minut chůze od Tembo Palace Hotel.