Heidi’s Beach Stay dispõe de quartos com ar condicionado em Mombaça. Esta casa de hóspedes também fornece acesso Wi-Fi gratuito e estacionamento privado gratuito. No alojamento, cada quarto tem varanda. Apresentando uma casa de banho privativa com chuveiro e chinelos, os quartos do alojamento também disponibilizam vista da piscina. As acomodações providenciam um frigorífico. O Aeroporto Internacional Moi fica a 16 km de distância.