Heidis Beach Stay está en Mombasa, a 27 km de Leisure Lodge Golf Club y a 35 km de Colobus Conservation. Ofrece alojamiento con jardín y wifi gratis en todo el alojamiento, además de parking privado gratis. Este alojamiento libre de humo se encuentra a 40 km de Kaya Kinondo Sacred Forest. Cada habitación cuenta con baño privado con ducha, algunas ofrecen terraza y otras también cuentan con vistas al mar. En el hostal o pensión, cada habitación incluye ropa de cama y toallas. El aeropuerto (Aeropuerto Internacional Moi) está a 16 km.