Sheratton Regency Hotel está en Mombasa, a 3 min a pie de Uhuru Garden Mombasa, y dispone de alojamiento con piscina al aire libre, parking privado gratis, terraza y restaurante. El alojamiento está a unos 2,2 km de Fort Jesus, a 3,4 km de Mombasa Golf Club y a 5,8 km de Nyali Cinamex Movie Theatre. El alojamiento ofrece recepción 24 horas, servicio de traslado, cocina compartida y wifi gratis en todo el alojamiento. En el hotel, las habitaciones disponen de escritorio. Las unidades del alojamiento tienen baño privado con ducha y artículos de aseo gratuitos, además de TV de pantalla plana y aire acondicionado. Algunas habitaciones cuentan con balcón. Las habitaciones tienen armario. La clientela puede usar el centro de negocios o relajarse en el bar Cerca del alojamiento hay puntos de interés como Mombasa Train Station, Tusks Monument y Burhani Gardens. El aeropuerto (Aeropuerto Internacional Moi) está a 11 km.