African Angel House in Paje bevindt zich op 6 minuten lopen van Strand Stone Town en biedt accommodatie met airconditioning, gratis WiFi, en toegang tot een terras. De lodge biedt een zithoek met een flatscreen-tv en een eigen badkamer met een haardroger en douche. Er is een continentaal ontbijt en halal ontbijt beschikbaar bij African Angel House. Vliegveld Internationale luchthaven Abeid Amani Karume ligt op 7 km van de accommodatie, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.