Posizionato a Mombasa, a 27 km da Leisure Lodge Golf Club e 35 km da Colobus Conservation, Heidis Beach Stay mette a disposizione 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 è situato a 40 km da Kaya Kinondo Sacred Forest. Le camere sono dotate di un bagno privato con doccia, mentre alcune camere presentano inoltre una terrazza e altre presentano anche la vista sul mare. Presso questo affittacamere, tutte le camere comprendono lenzuola e asciugamani. Aeroporto Internazionale Moi si trova a 16 km dalla struttura.