Sheratton Regency Hotel bevindt zich in Mombassa en heeft een buitenzwembad, een terras en gratis WiFi in de hele accommodatie. Er is een Afrikaans restaurant en er is gratis privéparkeren. Alle kamers bij het hotel hebben een bureau. Alle kamers bij Sheratton Regency Hotel hebben een eigen badkamer met een douche en gratis toiletartikelen, flatscreen-tv en airconditioning, en sommige kamers hebben ook een balkon. Kamers hebben een kledingkast. Er is een eigen snackbar aanwezig en je kunt ook gebruikmaken van het zakengedeelte. Het personeel van de 24-uursreceptie spreekt Engels en Swahili, en staat altijd klaar om je te helpen. Vliegveld Internationale luchthaven Moi ligt op 11 km van de accommodatie.