Sheratton Regency Hotel bevindt zich in Mombassa, op 3 minuten lopen van Uhuru Garden Mombasa, en biedt accommodatie met een buitenzwembad, gratis privéparkeren, een terras en een restaurant. De accommodatie ligt op 2,2 km van Fort Jesus, 3,4 km van Mombasa Golf Club en 5,8 km van Nyali Cinamex Movie Theatre. De accommodatie biedt een 24-uursreceptie, een shuttleservice regelen, een gedeelde keuken en gratis WiFi in de hele accommodatie. 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. Je kunt gebruikmaken van de business centre of ontspannen in de bar. Populaire bezienswaardigheden in de buurt van de accommodatie zijn Mombasa Train Station, Tusks Monument en Burhani Gardens. Vliegveld Internationale luchthaven Moi ligt op 11 km van de accommodatie.