Sheratton Regency Hotel encontra-se em Mombaça, a 3 minutos a pé de Uhuru Garden Mombasa, e apresenta acomodações com uma piscina exterior, estacionamento privado gratuito, um terraço e um restaurante. O alojamento está a cerca de 2,2 km de Fort Jesus, a 3,4 km de Mombasa Golf Club e a 5,8 km de Nyali Cinamex Movie Theatre. O alojamento fornece receção aberta 24 horas, serviço de transporte, uma cozinha partilhada e acesso Wi-Fi gratuito em toda a propriedade. No alojamento, os quartos estão equipados com secretária. Apresentando uma casa de banho privativa dispondo de chuveiro e produtos de higiene pessoal gratuitos, todos os quartos do alojamento têm uma televisão de ecrã plano e ar condicionado, e alguns quartos também apresentam varanda. As acomodações têm roupeiro. Os hóspedes podem fazer uso do centro de negócios ou relaxar no bar. Sheratton Regency Hotel tem vários pontos de interesse populares nas suas proximidades, incluindo Mombasa Train Station, Tusks Monument e Burhani Gardens. O Aeroporto Internacional Moi fica a 11 km da propriedade.