Heidi’s Beach Stay dispone de habitaciones con aire acondicionado en Mombasa. El hostal o pensión también ofrece wifi gratis y parking privado gratis. En el hostal o pensión, cada habitación está equipada con balcón. Las habitaciones de este alojamiento tienen baño privado con ducha y zapatillas, y también ofrecen vistas a la piscina. Las habitaciones cuentan con nevera. El aeropuerto (Aeropuerto Internacional Moi) está a 16 km.