Nyali Paradise Holiday Apartments situa-se a 14 minutos a pé de Praia de Mombasa e dispõe de um salão partilhado, um terraço e acomodações com ar condicionado, varanda e acesso Wi-Fi gratuito. Todas as unidades incluem área de estar, área de refeições e uma cozinha totalmente equipada com várias comodidades, incluindo um frigorífico, uma máquina de lavar louça, um forno e um micro-ondas. Há uma casa de banho privativa com chuveiro em algumas unidades, assim como produtos de higiene pessoal gratuitos, chinelos e roupões de banho. Nyali Paradise Holiday Apartments oferece aos hóspedes a oportunidade de desfrutar de uma piscina interior. Haller Park fica a 7 minutos a pé de Nyali Paradise Holiday Apartments, enquanto Nyali Golf Couse está a 4 km de distância. O Aeroporto Internacional Moi fica a 15 km da propriedade.