Ubicato a Mombasa, a 300 metri da Uhuru Garden Mombasa, Sheratton Regency Hotel propone una piscina all'aperto, un parcheggio privato gratuito, una terrazza e un ristorante. La struttura si trova a circa 2,2 km da Fort Jesus, 3,4 km da Mombasa Golf Club e 5,8 km da Nyali Cinamex Movie Theatre. L'alloggio prevede una reception 24 ore su 24, una navetta, una cucina in comune e il WiFi gratuito in tutta la struttura. Presso questo hotel, le camere sono dotate di una scrivania. Provviste di bagno privato con doccia e set di cortesia, tutte le camere presso Sheratton Regency Hotel hanno la TV a schermo piatto e l’aria condizionata. Alcune camere presentano inoltre un balcone. Le camere hanno un armadio. Gli ospiti possono usufruire del centro business o rilassarsi al bar. I luoghi di interesse più famosi nei dintorni di questa struttura includono Mombasa Train Station, Tusks Monument e Burhani Gardens. Aeroporto Internazionale Moi si trova a 11 km dalla struttura.