Paradise Palms situa-se em Mombaça e dispõe de acomodações com acesso Wi-Fi gratuito, vista da piscina, jardim com um terraço e acesso a uma sauna e uma banheira de hidromassagem. As acomodações têm ar condicionado e inclui de uma banheira de hidromassagem. Todas as unidades vêm com uma área de estar, televisão de ecrã plano e uma casa de banho privativa com produtos de higiene pessoal gratuitos, bidé, chuveiro e banheira. Um frigorífico e chaleira também estão disponíveis. Paradise Palms disponibiliza pequeno-almoço buffet aos seus hóspedes. Praia Diani fica a alguns passos de Paradise Palms. O Aeroporto de Ukunda fica a 3 km de distância.