Holiday paradise mombasa está em frente à praia em Mombaça e apresenta um jardim e um bar. Esta casa de hóspedes também dispõe de acesso Wi-Fi gratuito e estacionamento privado gratuito. Este alojamento com ar condicionado providencia quartos com secretária, máquina de café, um frigorífico, uma máquina de lavar louça, cofre, televisão de ecrã plano, terraço e uma casa de banho privativa com bidé. No alojamento, os quartos estão equipados com roupa de cama e toalhas. Holiday paradise mombasa oferece aos hóspedes a oportunidade de desfrutar de uma sauna. O Aeroporto Internacional Moi fica a 11 km de distância.