Sheratton Regency Hotel bevindt zich in Mombassa, op 6 minuten lopen van Mombasa Train Station, en biedt accommodatie met een buitenzwembad, gratis privéparkeren en een restaurant. Tot de faciliteiten van deze accommodatie behoren een 24-uursreceptie, een businesscentrum en gratis WiFiin de hele accommodatie. De accommodatie biedt een gedeelde keuken, roomservice en geldwisselservice voor gasten.
Alle kamers bij het hotel hebben een kledingkast. Alle kamers bij Sheratton Regency Hotel hebben een eigen badkamer met een bidet en gratis toiletartikelen, flatscreen-tv en airconditioning, en sommige kamers hebben ook een balkon. Kamers zijn voorzien van een bureau en een waterkoker.
De accommodatie biedt een zonneterras.
Populaire bezienswaardigheden in de buurt van Sheratton Regency Hotel zijn Uhuru Garden Mombasa, Tusks Monument en Burhani Gardens. Het dichtstbijzijnde vliegveld is Internationale luchthaven Moi, op 11 km van het hotel.