Kelele Square bevindt zich in Zanzibar, op een paar minuten lopen van Strand Stone Town en minder dan 1 km van Peace Memorial Museum. De accommodatie biedt gratis WiFi, airconditioning, een terras en massagediensten. Er is ook een koelkast en een waterkoker aanwezig. Er zijn zowel fietsverhuur als autoverhuur beschikbaar bij de bed & breakfast. Populaire bezienswaardigheden in de buurt van Kelele Square zijn St Joseph's Roman Catholic Cathedral, Old Fort of Zanzibar en House of Wonders. Vliegveld Internationale luchthaven Abeid Amani Karume ligt op 7 km van de accommodatie, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.