A recently renovated guest house, Heidi’s Beach Stay offers accommodations in Mombasa. This property offers access to a balcony, free private parking, and free Wifi. Kaya Kinondo Sacred Forest is 25 miles from the guest house. The accommodation is non-smoking. Guests can also relax in the garden. Leisure Lodge Golf Club is 17 miles from the guest house, while Colobus Conservation is 22 miles away. Moi International Airport is 10 miles from the property.