Heidi’s Beach Stay ligt 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 is gelegen op 40 km van Kaya Kinondo Sacred Forest. Alle kamers bij het pension hebben een balkon. Naast een eigen badkamer met een douche en slippers, hebben kamers bij Heidi’s Beach Stay ook uitzicht op het zwembad. Kamers zijn voorzien van een koelkast. Vliegveld Internationale luchthaven Moi ligt op 16 km afstand.