Starehe Villa offers air-conditioned rooms in Mombasa. With free private parking, the property is 1.5 miles from Diani Beach and 1.9 miles from Leisure Lodge Golf Club. Guests can enjoy pool views. At the guest house, each unit includes a wardrobe. There's a private bathroom with bidet in every unit, along with slippers, a hair dryer, and free toiletries. At the guest house, the units have bed linen and towels. Colobus Conservation is 4.3 miles from the guest house, while Kaya Kinondo Sacred Forest is 7.8 miles away. Ukunda Airport is a few steps from the property.