Sheratton Regency Hotel se găsește în Mombasa, la aproximativ 2 km de Burhani Gardens și la 2,2 km de Fort Jesus. Printre facilitățile disponibile la această proprietate se numără o bucătărie comună și room-service, precum și WiFi gratuit în întreaga proprietate. Oaspeții au la dispoziție un restaurant care servește preparate din bucătăria africană și beneficiază de parcare privată gratuită. La acest hotel, camerele oferă dulap pentru haine. Unitățile de la Sheratton Regency Hotel au televizor cu ecran plat, climatizare și o baie proprie cu bideu și articole de toaletă gratuite. Unele camere speciale au, de asemenea un balcon. Camerele includ un birou și o un ibric electric. Sheratton Regency Hotel pune la dispoziție o terasă pentru plajă. Toții oaspeții cazați la acest hotel beneficiază de acces la piscina în aer liber și centrul de afaceri. Personalul de la recepția deschisă non-stop, vorbitor de engleză britanică și swahili, este gata să acorde asistență în orice moment al zilei. Printre punctele de atracție populare situate în apropiere de Sheratton Regency Hotel se numără Mombasa Train Station, Uhuru Garden Mombasa și Tusks Monument. Cel mai apropiat aeroport este Aeroportul Internaţional Moi, situat la 11 km de Sheratton Regency Hotel.