Stone Town's only beachfront hotel, the Tembo Hotel is a stone's throw away from Shangani Street, Stone Town's main shopping area and a short walk away from historical attractions like the Old Arab Fort and the House of Wonders.

A swimming pool lies in the centre of the courtyard and the dining room is rich with antiques and beautifully carved, locally crafted furniture. Past the pool lies the beach, framed with Indian Almond trees. Most rooms have an ocean view or look out onto the pool and in mornings, glow with red, blue and green light, from the stained glass windows.