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 snack-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.