Heidis Beach Stay is gelegen in Mombassa, op 27 km van Leisure Lodge Golf Club en 35 km van Colobus Conservation, en biedt accommodatie met een tuin, gratis WiFi in de hele accommodatie en gratis privéparkeren. De accommodatie is rookvrij en ligt op 40 km van Kaya Kinondo Sacred Forest. De kamers zijn voorzien van een eigen badkamer met een douche, sommige kamers hebben ook een terras, en andere hebben ook uitzicht op de zee. Alle kamers bij het pension hebben beddengoed en handdoeken. Vliegveld Internationale luchthaven Moi ligt op 16 km van de accommodatie.