Sheratton Regency Hotel encontra-se em Mombaça, a 6 minutos a pé de Mombasa Train Station, e apresenta acomodações com uma piscina exterior, estacionamento privado gratuito e um restaurante. As comodidades deste alojamento incluem uma receção aberta 24 horas e um centro de negócios, assim como acesso Wi-Fi gratuito em toda a propriedade. O alojamento fornece uma cozinha partilhada, serviço de quartos e câmbio de moeda. No alojamento, os quartos estão equipados com roupeiro. Apresentando uma casa de banho privativa dispondo de bidé 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 providenciam secretária e chaleira. Sheratton Regency Hotel oferece um terraço para banhos de sol. Sheratton Regency Hotel tem vários pontos de interesse populares nas suas proximidades, incluindo Uhuru Garden Mombasa, Tusks Monument e Burhani Gardens. O aeroporto mais próximo é o Aeroporto Internacional Moi, que fica a 11 km de Sheratton Regency Hotel.