Boasting an outdoor swimming pool, Sheratton Regency Hotel in Mombasa is situated 5 km from Nyali Beach. Featuring a bar, the hotel is close to several noted attractions, around 200 metres from Uhuru Garden Mombasa, 300 metres from Tusks Monument and 1.6 km from Burhani Gardens. Fort Jesus is 1.8 km from the hotel.
At the hotel, the rooms include a desk. The private bathroom is fitted with a shower. At Sheratton Regency Hotel, rooms come with air conditioning and a flat-screen TV.
A buffet breakfast is served every morning at the property.
Staff at the 24-hour front desk can help with advice about the area.
Nakumatt Cinemax is 2.8 km from the accommodation, while Nyali Cinamex Movie Theatre is 2.8 km away. The nearest airport is Moi International Airport, 8 km from the property.