4-stjernet Tembo Palace Hotel er placeret i nærheden af spice community shop i Zanzibar.
Hotellet ligger 200 meter væk fra Det Gamle Fort og 950 meter fra Vikokotoni. Hotellet ligger i Stone Town område. Du kan også nemt når til Anglican Cathedral. Det nærmeste busstoppested er Garden, inden for kun 750 meter.
Vinstue Taperia Wine & Tapas Bar er ca. 50 meter fra stedet.