With a stay at Tembo Palace Hotel in Zanzibar Town (Stone Town), youll be within a 5-minute walk of Old Fort and Forodhani Gardens. This 4-star hotel is 0.6 mi (1 km) from House of Wonders and 0.8 mi (1.2 km) from Christ Church Cathedral.