Paradise Palms situa-se em Mombaça, a alguns passos de Praia Diani e a 8 minutos a pé de Leisure Lodge Golf Club, e dispõe de acomodações com acesso Wi-Fi gratuito, um jardim com um terraço, vista da piscina 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. Colobus Conservation fica a 8,5 km de Paradise Palms, enquanto Kaya Kinondo Sacred Forest está a 14 km de distância. O Aeroporto de Ukunda fica a 3 km da propriedade.