Tembo Hotel ligger centralt inne Stone Town med fin utsikt ut över havet. Hotellet har en unik historisk stil som går igen på hela hotellet och vid poolen. De flesta rum har balkong med utsikt över endera poolen eller havet, och alla rum har luftkonditionering, TV, badrum, hårtork, telefon, gratis WiFi och myggnät.
I närheten av hotellet kan dykning och cykelturer arrangeras, och i närheten ligger Old Fort och House of Wonders.
Restaurangen ligger med utsikt mot havet och här kan du få både frukost, lunch och middag. Halvpension ingår, dvs. frukost och middag. Hotellet serverar inte alkohol.