Regency Park Hotel localiza-se em Mombaça, a 5 minutos a pé de Uhuru Garden Mombasa e a 400 m de Tusks Monument. O alojamento dispõe de acomodações com um salão partilhado e acesso Wi-Fi gratuito, assim como estacionamento privado gratuito. O alojamento situa-se a 2,7 km de Mombasa Golf Club, a 5,5 km de Nyali Cinamex Movie Theatre e a 5,7 km de Nakumatt Cinemax. O alojamento fornece serviço de quartos, uma receção aberta 24 horas e câmbio de moeda. Os hóspedes podem apreciar pequeno-almoço buffet, continental ou inglês/irlandês completo no alojamento. Em Regency Park Hotel vai encontrar um restaurante que serve gastronomia africana, americano e argentina. Também pode ser solicitada uma opção halal. Regency Park Hotel tem vários pontos de interesse populares nas suas proximidades, incluindo Mombasa Train Station, Burhani Gardens e Fort Jesus. O aeroporto é o Aeroporto Internacional Moi, que está a 11 km de distância, e o alojamento disponibiliza serviço de transfer do aeroporto por um custo adicional.