Heidis Beach Stay situa-se em Mombaça, a 27 km de Leisure Lodge Golf Club e a 35 km de Colobus Conservation. O alojamento dispõe de acomodações com um jardim e acesso Wi-Fi gratuito em toda a propriedade, assim como estacionamento privado gratuito. Este alojamento não fumador localiza-se a 40 km de Kaya Kinondo Sacred Forest. Os quartos estão equipados com uma casa de banho privativa com chuveiro, enquanto alguns quartos também apresentam terraço e outros também apresentam vistas do mar. No alojamento, todos os quartos incluem roupa de cama e toalhas. O Aeroporto Internacional Moi fica a 16 km da propriedade.