Starehe Villa is gelegen op 2,5 km van Diani Beach en 3 km van Leisure Lodge Golf Club, en biedt kamers met airconditioning en een eigen badkamer in Mombassa. Het pension ligt op 6,9 km van Colobus Conservation en 13 km van Kaya Kinondo Sacred Forest. Je kunt genieten van het uitzicht op het zwembad. Alle kamers bij het pension hebben een kledingkast. De kamers hebben een eigen badkamer met een bidet, gratis toiletartikelen en een haardroger. Alle kamers bij Starehe Villa hebben beddengoed en handdoeken. Vliegveld Luchthaven Ukunda ligt op een paar minuten lopen afstand.