Obiekt Sheratton Regency Hotel usytuowany jest w miejscowości Mombasa. Odległość ważnych miejsc od obiektu: Burhani Gardens – 2 km, Fort Jesus – 2,2 km. Do dyspozycji Gości przygotowano takie udogodnienia, jak restauracja, wspólna kuchnia, obsługa pokoju oraz bezpłatne WiFi we wszystkich pomieszczeniach. W hotelu zapewniono odkryty basen oraz stanowisko informacji turystycznej. W każdym pokoju w obiekcie zapewniono biurko. Wszystkie pokoje w obiekcie mają prywatną łazienkę z bidetem i bezpłatnym zestawem kosmetyków oraz wyposażone są w telewizor z płaskim ekranem i klimatyzację. W niektórych opcjach zakwaterowania znajduje się również część wypoczynkowa. W każdej opcji zakwaterowania w obiekcie znajduje się prywatna łazienka z prysznicem. Obiekt dysponuje tarasem słonecznym. Na miejscu znajduje się bezpłatny prywatny parking, centrum biznesowe i całodobowa recepcja. W pobliżu obiektu Sheratton Regency Hotel znajdują się liczne atrakcje, takie jak Mombasa Train Station, Uhuru Garden Mombasa i Tusks Monument. Najbliższe lotnisko, Lotnisko Mombasa-Moi, znajduje się 11 km od obiektu Sheratton Regency Hotel.