Situato a Mombasa, a 27 km da Leisure Lodge Golf Club e 35 km da Colobus Conservation, Heidi’s Beach Stay prevede un giardino e il WiFi gratuito in tutta la struttura, oltre a un parcheggio privato gratuito per chi viaggia in auto. L'alloggio è interamente non fumatori ed è posizionato a 40 km da Kaya Kinondo Sacred Forest. Presso questo affittacamere, ogni camera ha un balcone. Dotate di un bagno privato con doccia e pantofole, le camere presso Heidi’s Beach Stay offrono anche la vista piscina. Le camere presentano un frigorifero. Aeroporto Internazionale Moi si trova a 16 km di distanza.