The Palace Seaview Homestay Nyali Mombasa situa-se a 7 minutos a pé de Praia Pública de Kenyatta e dispõe de um terraço e acomodações com ar condicionado, varanda e acesso Wi-Fi gratuito. As acomodações tem de banheira de hidromassagem e banheira de hidromassagem. Oferecendo vista da cidade ou vista do mar, as unidades possuem uma cozinha, televisão de ecrã plano por satélite, leitor de Blu-ray, secretária, máquina de lavar roupa e uma casa de banho privativa com bidé e produtos de higiene pessoal gratuitos. Um frigorífico, uma máquina de lavar louça e forno também estão disponíveis, assim como uma máquina de café e uma chaleira. O Aeroporto Internacional Moi fica a 18 km da propriedade.