Sultan Palace Beach Retreat Mombasa situa-se em Mombaça e dispõe de acesso Wi-Fi gratuito, uma piscina exterior, um jardim e uma área de praia privada. Há parque aquático no local e os hóspedes podem desfrutar do bar do alojamento. Algumas das unidades apresentam uma televisão de ecrã plano por cabo, uma cozinha totalmente equipada com frigorífico, e uma casa de banho privativa com chuveiro e produtos de higiene pessoal gratuitos. Sultan Palace Beach Retreat Mombasa disponibiliza pequeno-almoço americano. Os hóspedes de Sultan Palace Beach Retreat Mombasa podem usufruir de um terraço, assim como de um salão partilhado. Praia de Ngoloko Kikambala fica a 1 minutos a pé de Sultan Palace Beach Retreat Mombasa, enquanto Jumba la Mtwana está a 11 km da propriedade. O Aeroporto Internacional Moi fica a 40 km de distância, e o alojamento oferece um serviço de transfer do aeroporto por um custo adicional.