Located in Mombasa, a 3-minute walk from Uhuru Garden Mombasa, Sheratton Regency Hotel has accommodations with an outdoor swimming pool, free private parking, a terrace and a restaurant. The property is around 1.4 miles from Fort Jesus, 2.1 miles from Mombasa Golf Club and 3.6 miles from Nyali Cinamex Movie Theatre. The property provides a 24-hour front desk, a shuttle service, a shared kitchen and free WiFi throughout the property. At the hotel, the rooms have a desk. Complete with a private bathroom equipped with a shower and free toiletries, all rooms at Sheratton Regency Hotel have a flat-screen TV and air conditioning, and selected rooms also feature a balcony. Guest rooms have a closet. Guests can use the business center or relax in the bar. Popular points of interest near the accommodation include Mombasa Train Station, Tusks Monument and Burhani Gardens. Moi International Airport is 6.8 miles from the property.